📄️ 一、 顺序查找(Sequential Search)
核心思想*:从头到尾逐个比较。
📄️ 二、 二分查找(Binary Search)
核心思想*:每次将查找范围缩小一半(分治思想)。
📄️ 三、 散列查找(Hash Search)
核心思想:通过散列函数*将键(Key)直接映射到数组下标,实现“地址 = f(Key)”的直接访问。
📄️ 四、 二叉搜索树查找 (BST)
核心思想*:左子树 < 根 < 右子树。
📄️ 五、 红黑树(Red-Black Tree)
1、 为什么需要红黑树?—— BST 的“退化”问题