查找算法(二)

5.树表查找 5.1 二叉树查找算法 基本思想:二叉查找树,先对待查找的数据进行生成树,确保树的左分支的值小于右分支,将key值与父结点比较确定最合适的范围,使用二叉树查找算法需要先创建二叉查找树,对其进行中序遍历可以得到有序序列 5.2 平衡查找树之2-3查找树(2-3Tree) 2-3查找树定义:和二叉树不一样,2-3树运行每个节点保存1个或者两个的值,对于普通的2节点,他保存一个key和左右
相关文章
相关标签/搜索