RB树

数据结构与算法——RB树简介

二叉树任何节点最多只允许有两个子节点二叉搜索树可以提供对数时间的元素插入和访问任何节点的键值一定大于其左子树中的每一个节点的键值并不小于其右子树中的每一个节点的键值平衡二叉搜索树平衡的意思是没有任何一个节点过深深度过大二

数据结构与算法 RB树 红黑树