查找基本概念




线性表的查找
顺序查找(线性查找)







折半查找(二分或对分查找)
表中元素是有序的!(仅限于顺序存储结构,对线性链表无效)






分块查找



几种方法比较

树表的查找

二叉排序树



查找:



分析:



如何提高形态不均衡的二叉排序树的查找效率--》做平衡化处理,尽量让二叉树的形状均衡---》平衡二叉树(第13周内容)
插入:

生成:

删除:



表中元素是有序的!(仅限于顺序存储结构,对线性链表无效)
几种方法比较
查找:
分析:
如何提高形态不均衡的二叉排序树的查找效率--》做平衡化处理,尽量让二叉树的形状均衡---》平衡二叉树(第13周内容)
插入:
生成:
删除:
本文标题:数据结构课程 第十二周 查找
本文链接:https://www.haomeiwen.com/subject/zerqxltx.html
网友评论