查找算法
咻哈
为了能更好更快乐的学习而学习,我已经能快乐的学习了。
展开
-
二叉排序树 与 平衡二叉树
二叉排序树:根节点值大于树的左叶子结点值,且根节点值小于右叶子节点值 平衡二叉树:1.平衡二叉树是二叉排序树,是二叉排序树的改良版,相同序列平衡二叉树的高度小于或等于二叉排序数的 高度, 所以平衡二叉树的查找比二叉排序树快。但平衡二叉树的创建过程,保证二叉树平衡调整次数较多。 2.平衡二叉树的左右叶子结点高...原创 2020-01-10 19:22:31 · 4035 阅读 · 1 评论 -
二分查找
算法思想: 假设表中元素是按升序排列, 将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功; 否则利用中间位置记录将表分成前、后两个子表, 如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表, 否则进一步查找后一子表。 重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。 举例: 序列:1 2 3 5 7 9 10 储存...原创 2020-01-10 18:45:49 · 158 阅读 · 0 评论