数据结构 - 红黑树

接上章： B树(多路查找树) 本章主要介绍【红黑树】的性质以及【红黑树】节点的增加和删除操作。是类比B树节点的增加和删除来阐述的。所以看此文前，心中要有B树。😁😁 ◼ 红黑树也是一种自平衡的二叉搜索树 ，以前也叫做平衡二叉B树(Symmetric Binary B-tree)。 一、红黑树的性质 ◼红黑树必须满足以下 5 条性质 节点是RED或者BLACK 根节点是BLACK 叶子节点(外部节

>>阅读原文<<