码迷,mamicode.com
首页 > 其他好文 > 详细

第七章学习小结

时间:2020-06-27 20:12:59      阅读:66      评论:0      收藏:0      [点我收藏+]

标签:平衡二叉树   超过   个数   所有结点   strong   最小   平衡树   遍历   height   

一、思维导图:

技术图片

 

 

二、需要留意的点

  1. 链式结构可以进行二分查找,但是不能在对数时间内完成,因为要对数字下标进行随机访问,实际都得遍历一遍,需要O(n)
  2. 二分查找应用场景的局限性:

(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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!