红黑树 笔记

普通的二叉查找树在极端情况下可退化成链表,此时的增删查效率都会比较低下。红黑树基于二叉查找树,根据下面5个性质限制,达到平衡状态。5条性质:节点是红色或黑色。根节点是黑色。每个叶节点(空节点)是黑色的。所有路径上不能有两个连续的红色节点。所有路径都包含相同数目的黑色节点。注意:性质…

Read More