8.8 B树 什么是B树?有什么用呢?B树是由什么演变过来的呢? 2019-11-28 大话数据结构 大话数据结构 树 8.7 平衡二叉树 二叉排序树如果不平衡的话,效率会高吗?当然不会 2019-11-21 大话数据结构 大话数据结构 树 8.6 二叉排序树 在前面我们了解了动态查找表(在查找的时候进行插入和删除的查找表),那什么结构可以实现动态查找表呢? 2019-10-29 大话数据结构 大话数据结构 树 9.7 堆排序 9.7 堆排序 我们前面学过简单选择排序,那么这里的堆排序和简单选择排序有什么关系呢? 堆是什么?堆是具有下列性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆(例如图9-7-2左图);或者每个结点的值都小于或等于其 2019-10-29 大话数据结构 大话数据结构 排序 堆 7.7 最短路径 上节我们探讨了最小生成树的生成方法,分别是prim算法和Kruskal算法,这节课我们来探讨下求最短路径的算法 2019-10-26 大话数据结构 大话数据结构 图 7.6 最小生成树 什么是最小生成树呢? 2019-10-25 大话数据结构 大话数据结构 图 7.5 图的遍历 什么是深度优先遍历呢 2019-10-25 大话数据结构 大话数据结构 图 7.4 图的存储结构 什么是邻接矩阵 2019-10-25 大话数据结构 大话数据结构 图 6.12 赫夫曼树及其应用 用来干什么呢?其实就是最基本的压缩算法 2019-10-24 大话数据结构 大话数据结构 树 6.10 线索二叉树 普通的二叉树存在什么浪费空间的地方吗? 2019-10-24 大话数据结构 大话数据结构 树 二叉树 6.11 树、森林与二叉树的转换 树转换为二叉树 2019-10-23 大话数据结构 大话数据结构 树 6.9 二叉树的建立 什么是拓展二叉树 2019-10-23 大话数据结构 大话数据结构 树 二叉树