2020年5月29日
R-B Tree、AVL Tree、B Tree
摘要： 1.R-B Tree 定义： 节点是红色或黑色。 根是黑色。 所有叶子都是黑色（叶子是NIL节点）。 每个红色节点必须有两个黑色的子节点。（从每个叶子到根的所有路径上不能有两个连续的红色节点。） 从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点。 2.AVL Tree 定义：任一节点的左 阅读全文
posted @ 2020-05-29 01:40 Royzzzzz 阅读(118) 评论(0) 推荐(0) 编辑