bear_xin的博客

声明：本文都以大根堆为例。

红黑树的所有叶子节点都是黑色（此处提到的叶子其实是空链接，因篇幅问题全文未画出）

1B树，即B-tree树，B是Balanced首字母，平衡的意思。因为B树的原英文名称为B-tree，很多人喜欢把B-tree译作B-树，然后读作B减树。其实，这么是不对的。容易让人会以为B树和B-树是两种树。特此声明：B-树就是指的B树。

树是由结点或顶点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构。

先序遍历（Pre-order Traversal）、中序遍历（In-order Traversal）和后序遍历（Post-order Traversal）是二叉树遍历的三种基本方式。它们是一种用于遍历树结构的方法，通过不同的访问顺序可以得到不同的遍历结果。先序遍历（Pre-order Traversal）：先序遍历是从根节点开始，先访问根节点，然后按照先序遍历的方式递归地访问左子树和右子树。先序遍历的访问顺序是根节点 -> 左子树 -> 右子树。

该算法使用两个指针，一个快指针和一个慢指针，从链表的头部开始遍历链表，如果链表存在环，快指针最终会在环中追上慢指针。在快慢指针相遇时，慢指针走过的距离为 a + b，而快指针走过的距离为 a + b + n(c + b)，其中 n 表示快指针绕环走的圈数。首先，通过快慢指针法找到环中的相遇节点，即快指针追上慢指针的节点。假设链表的头节点到环的入口节点的距离为 a，环的入口节点到相遇节点的距离为 b，相遇节点再绕环走到入口节点的距离为 c。进行循环遍历：在每次循环中，快指针向前移动两步，慢指针向前移动一步。