1.2 有两个数据项的节点总是有三个子节点
1.3 有三个数据项的节点重视有四个子节点
1.4 搜索2-3-4树:本质和二叉树的搜索流程是一样的
2.2-3-4树转变为红-黑树
2.1 把2-3-4树中的每个...开放地址法当中最大的装填因子在0.5附近,若具有相同的装填因子,对于再哈希法来说,查找平均探测长度是2
2.20 在开放地址法当中,当装填因子接近1时,也就意味着每次都等到数据项满了之后再进行拓展容量,再进行查找,这样的时间消耗非常大...该时间趋近于无限大
2.21 开放地址法中,关键是哈希表不能装填的太满了
2.22 对于链地址法,装填因子为1比较合适,它相当于是再创建出一个链表用于储存哈希冲突的值,所以可以解决线性探测和二次探测在原有的哈希表上消耗的性能...堆数据结构逇效率使得它引出了一种出奇简单,并且很有效率的算法,称为堆排序
2.小结
2.1 堆是优先级队列ADT的有效实现形式
2.2 每个节点的关键字都小于它的父节点,大于它的子节点
2.3 要插入的数据项总是先被存放到数组第一个空的单元当中...(DFS)和广度优先搜索(BFS)
1.3 深度优先搜索通过栈实现,广度优先搜索通过队列实现
第十四章 带权图
带权图解决最短路径问题,例如现实生活中的铁路线问题
带权图的效率问题,迄今为止,还没有讨论各种图的算法的效率