哈希、红黑树、B+树、二叉树、平衡算法

搜索算法

二分查找

二分查找一定是有序的:target ? (left+right)/2

如果说二分查找转换成数据结构展示——>==二叉树—->二叉查找树、二叉搜索树==

二叉搜索树

1. 时间复杂度:

二分:log(n)

AVL树:平衡二叉树

红黑树(特殊的二叉查找树)

这篇文章还在编辑中······

本文结束!