数据结构课程 第十二周 查找
2021-02-12 本文已影响0人
flynnny
查找基本概念
102.png
103.png
104.png
105.png
线性表的查找
顺序查找（线性查找）
106.png
107.png
108.png
109.png
110.png
111.png
112.png
折半查找（二分或对分查找）
表中元素是有序的！（仅限于顺序存储结构，对线性链表无效）
113.png
114.png
115.png
116.png
117.png
118.png
分块查找
119.png
120.png
121.png
几种方法比较
122.png
树表的查找
123.png
二叉排序树
124.png
125.png
127.png
查找：
126.png
128.png
129.png
分析：
130.png
131.png
132.png
如何提高形态不均衡的二叉排序树的查找效率--》做平衡化处理，尽量让二叉树的形状均衡---》平衡二叉树（第13周内容）
插入：
133.png
生成：
134.png
删除：
135.png
136.png
137.png
