红黑树

前言

　　数据在计算机中的存储结构主要为顺序存储结构、链式存储结构、索引存储结构、散列存储结构。

 

一、概念

红黑树，Red-Black Tree 「RBT」是一个自平衡(不是绝对的平衡)的二叉查找树(BST) 

 

参考资料

红黑树，超强动静图详解，简单易懂

整理得吐血了，二叉树、红黑树、B&B+树超齐全，快速搞定数据结构