RBT

红黑树整理

相关名词整理 发现之前的逻辑有点不对，重新整理一份 树 树是由节点（Node）和边（Edge）组成的有限集合，满足以下条件： 根节点（Root）：存在且仅存在一个特定的节点，称为树的根节点。 子节点与父节点：除根节点外，每个节点通过一条边唯一地连接到一个称为其父节点的节点。 子树（Subtree）：每个节点可以有零个或多个子节点，子节点对应的子树是互不相交的集合。 无环性：树中 …