《数据结构与算法》总结（二）红黑树

目录 序言 红黑树必须满足以下5条性质 添加 删除 一 序言 红黑树也是一种自平衡的二叉搜索树，以前也叫做平衡二叉B树(Symmetric Binary B-tree) 二 红黑树必须满足以下5条性质 1.节点是RED或者是BLACK 根节点是BLACK 叶子节点(外部节点，空节点)都是BLACK RED节点的子节点都是BLACK 4.1 RED节点的parent都是BLACK 4.2 从根节点到

>>阅读原文<<