摘要：
图的存储 假设是n点m边的图： 邻接矩阵：很简单，但是遍历图的时间复杂度和空间复杂度都为n^2，不适合数据量大的情况 邻接表：略微复杂一丢丢，空间复杂度n+m，遍历图的时间复杂度为m，适用情况更广 前向星：静态链表，即用数组实现邻接表的功能。对于每个顶点，前向星存储的是该顶点的邻接边而非邻接点，he 阅读全文
摘要：
完全二叉树 在完全二叉树中，只有最下面两层的结点的度可以小于2，最下面一层的叶子结点编号连续集中在靠左的位置上。 满二叉树 一棵深度为𝑘，并且有2^𝑘−1个节点的二叉树，为满二叉树。 二叉树的性质 在非空二叉树的第i层上最多有个2^(𝑖−1)节点 深度为𝑘的二叉树最多有2^𝑘−1个节点 具 阅读全文
摘要：
稳定性 待排序数据中任意两个排序关键字相同的数据元素Di,Dj(Ki=Kj)，排序前Di排在Dj前；如果在排序算法执行完成后得到的有序序列中，Di也Dj前面，则称该排序算法是稳定的。 稳定的算法：直接插入排序、冒泡排序、两路合并排序 不稳定的算法：希尔排序、选择排序、堆排序、快速排序 排序算法 最好 阅读全文