技术栈
2-3树
厕所博士
1 个月前
算法
·
2-3树
·
红黑树原理理解前置
红黑树原理前置理解—— 2-3 树
节点用矩形表示普通的一棵树,,1个节点有2条边,每个节点只有1个元素;2-3 树,两种情况,情况一与普通树一样,情况二1个节点有2个元素3条边;
唐僧洗头爱飘柔9527
1 年前
java
·
数据结构
·
算法
·
性能优化
·
树
·
红黑树
·
2-3树
(JAVA)2-3树思想与红黑树的实现与基本原理
学习过二叉查找树,发现它的查询效率比单纯的链表和数组的查询效率要高很多。大部分情况下确实是这样的,但不幸的是,在最坏情况下,二叉查找树的性能还是很糟糕。
我是有底线的