许朋友爱玩火
8.8 B树 8.8 B树
什么是B树?有什么用呢?B树是由什么演变过来的呢?
8.7 平衡二叉树 8.7 平衡二叉树
二叉排序树如果不平衡的话,效率会高吗?当然不会
8.6 二叉排序树 8.6 二叉排序树
在前面我们了解了动态查找表(在查找的时候进行插入和删除的查找表),那什么结构可以实现动态查找表呢?
9.7 堆排序 9.7 堆排序
9.7 堆排序 我们前面学过简单选择排序,那么这里的堆排序和简单选择排序有什么关系呢? 堆是什么?堆是具有下列性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆(例如图9-7-2左图);或者每个结点的值都小于或等于其
7.7 最短路径 7.7 最短路径
上节我们探讨了最小生成树的生成方法,分别是prim算法和Kruskal算法,这节课我们来探讨下求最短路径的算法
6.12 赫夫曼树及其应用 6.12 赫夫曼树及其应用
用来干什么呢?其实就是最基本的压缩算法
6.10 线索二叉树 6.10 线索二叉树
普通的二叉树存在什么浪费空间的地方吗?
1 / 4