数据结构学习笔记——红黑树

一：基本概念算法 红黑树（Red Black Tree）：是一棵二叉搜索树，树中的每个节点是红色或者黑色。spa 扩充二叉树：在二叉树中出现空子树的位置增长空树叶的二叉树，增长的空树叶叫外部节点。3d 红黑树的其余性质能够用扩充二叉树来讲明：code 1.根结点和全部外部节点都是黑色的；blog 2.在根结点至外部节点的路径上，没有连续的两个红色节点；继承 3.从一个节点到它所能到达的外部节点的路

>>阅读原文<<