- 博客(1)
- 收藏
- 关注
原创 泛型容器-红黑树源码分析附带详细图解
红黑树介绍 1.2-3树 红⿊树是⼀种⾃平衡的⼆叉树,它可以避免⼆分搜索树在极端的情况下蜕化成链表的情况。那么什么是红⿊树呢?要想便于了解红⿊树,我们先了解⼀下跟它息息相关的2-3树。 2-3树是⼀种绝对平衡的多叉树,在这棵树中,任意⼀个节点,它的左右⼦树的⾼度是相同的。如下所示: 正如上⾯介绍过的,2-3树是⼀个多叉树。那为什么叫做2-3树呢? 因为规则定义,2-3树分为两种节点,分别为:2-节点和3-节点。其中,2-节点表示节点中保存⼀个元素,3-节点则表示节点中保存两个元素。 演示⼀下如
2021-12-10 16:32:51
969
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人