考研数据结构 09 排序

发布于 2021-12-01

排序基本概念稳定性衡量标准：时、空复杂度内部排序插入排序直接插入排序折半插入排序希尔排序交换排序冒泡排序快速排序选择排序简单选择排 …

考研数据结构 08 查找

发布于 2021-11-20

查找基本概念：静态查找、动态查找线性结构顺序查找折半查找分块查找树形结构二叉排序树二叉平衡树树、树散列结构散列表性能分析冲突分析效 …

发布于 2021-11-12

图定义存储结构相邻矩阵、邻接表法邻接多重表、十字链表遍历广度优先遍历广度优先相关应用最小生成树：算法、算法最短路径：算法、算法拓扑 …

发布于 2021-09-13

1. 平均带权路径长度下面来计算哈弗曼树的平均带权路径长度：长度 = 所有(节点值 * 高度) // …

发布于 2021-09-10

一、引言这里我们介绍Binary Search Tree的升级版，AVL。相比于BST，AVL要求了对于 …

发布于 2021-09-09

一、二叉树节点这里需要注意的是，如果以模板方法构造二叉树，推荐将内部节点类也声明一个模板，否则类外函数（ …

发布于 2021-09-06

树二叉树概念操作遍历搜索二叉树应用平衡二叉树（）哈夫曼树树和森林概念操作与二叉树的转换遍历应用：并查集一、树的基本概念 1.1 …

发布于 2021-09-02

线性表操作受限栈顺序栈链栈共享栈队列循环队列链式队列双短队列推广数组一维数组多维数组：压缩存储、稀疏队列一、栈 1.1 基本操作 …

发布于 2021-08-31

线性表顺序存储顺序表链式存储单链表双链表循环链表指针实现静态链表（数组实现）考试重点：时间复杂度、空间复 …