![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 67
数据结构与算法
Chuan123ZJC
这个作者很懒,什么都没留下…
展开
-
常见的树及其特点
是一种高效的查找树。B+ 树的删除也仅在叶子节点中进行,当叶子节点中的最大关键字被删除时,其在非叶子节点中的值可以作为一个分界关键字存在。2.因为数据都集中在叶子节点,而所有叶子节点的高度相同,那么可以在叶子节点中增加前后指针,指向同一个父节点的相邻兄弟节点,这样可以更好地支持查询一个值的前驱或后继,使连续访问更容易实现。3.叶子节点(外部节点,空节点)都是黑色,这里的叶子节点指的是最底层的空节点(外部节点),下图中的那些null节点才是叶子节点,null节点的父节点在红黑树里不将其看作叶子节点;原创 2023-08-24 17:23:15 · 149 阅读 · 1 评论 -
力扣142. 环形链表 II
图解环形链表原创 2023-02-22 22:03:31 · 109 阅读 · 1 评论