算法——查找算法
哈希、红黑树、B+树、二叉树、平衡算法
搜索算法
二分查找
二分查找一定是有序的:target ? (left+right)/2
如果说二分查找转换成数据结构展示——>==二叉树—->二叉查找树、二叉搜索树==
二叉搜索树
1. 时间复杂度:
二分:log(n)
AVL树:平衡二叉树
红黑树(特殊的二叉查找树)
这篇文章还在编辑中······
本文结束!
哈希、红黑树、B+树、二叉树、平衡算法
二分查找一定是有序的:target ? (left+right)/2
如果说二分查找转换成数据结构展示——>==二叉树—->二叉查找树、二叉搜索树==
二分:log(n)
这篇文章还在编辑中······
本文结束!