🔍 查找算法动画演示

← 返回导航首页

算法原理

二叉排序树(BST)左子树节点 < 根节点 < 右子树节点。从根开始,比较目标值,小向左、大向右递归搜索,直到找到或为空。

确定块
搜索中
找到

算法原理

分块查找:块内无序、块间有序。先比较目标与各块最大值确定目标块,再在块内顺序查找。本演示块间按最大值升序排列。