数据结构红黑树，二叉树，HASH，B+树详解，平衡算法详解

红黑树：高效的查找算法 二叉查找树

使用二分前提，序列是有序的

二分查找转化成为数据结构，是什么?

• 二叉树
• 二叉查找树

时间复杂度：树的深度