标签：平衡二叉树 超过 个数 所有结点 strong 最小 平衡树 遍历 height
一、思维导图：
二、需要留意的点
（1）基于顺序表的存储结构；
（2）针对有序数据；
（3）数据量小且比较操作不耗时时
（4）数据量不能太大（需要连续的内存空间，可能超出内存连续使用空间）；
3.二叉排序树：二叉排序树或者是一颗空树或者是具有下列性质的二叉树。
（1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值。
（2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。
（3）它的左、右子树也分别为二叉排序树。
4.平衡树（AVL树）
（1）左子树和右子树的深度之差的绝对值不超过1。
（2）左子树和右子树也是平衡二叉树。
平衡二叉树调整方法：找到离插入节点最近且平衡因子绝对值超过1的祖先节点，以该结点为跟的子树成为最小不平衡子树，将重新平衡的范围局限于这颗子树。
5.散列表中处理冲突的方法的链地址法：①不会出现二次聚集②链表结点动态申请，更适用于表长不确定的情况
三、作业小结
（1）在度量搜索引擎的结果集的相关度时，召回率很低意味着大多数相关的文档没有被找到。F
（召回率 = 系统检索到的相关文件 / 系统所有相关的文件总数，衡量的是检索系统的查全率；精度是检索出的相关文档数与检索出的文档总数的比率，衡量的是检索系统的查准率。）
（2）平均查找长度与结点个数无关的查找方法是散列表
（3）
标签：平衡二叉树 超过 个数 所有结点 strong 最小 平衡树 遍历 height
原文地址：https://www.cnblogs.com/wftblog/p/13199465.html
