摘要：1，内部排序 插入排序 直接插入排序 折半插入排序 希尔排序，缩小增量排序快速排序 冒泡排序选择排序 简单选择排序 堆排序-大根堆和小根堆归并排序基数排序 排序方法 平均时间 最坏情况 辅助存储 简单排序 O(n2) O(n2) O(1) 快速排序 O(nlog n) O(n2) O(log n) 阅读全文

摘要：静态查找表 1，顺序查找 ASL = nP1 +(n-1)P2 +…+2Pn-1 +P; 2，有序表查找 3，折半查找 注意mid，low等下标的变换顺序 4，索引顺序表 动态查找表 1，二叉排序树 2，平衡二叉树、AVL树 3，B树 3.1，B树的相关定义： B树是一种平衡的多路查找树，它在文件系 阅读全文

摘要：1，相关定义： 有向边也称为弧（Arc），<A,D>，A指向D，A是弧尾，D是弧头。 如果任意两个顶点之间都存在边，则称无向完全图/有向完全图，含有n个顶点的无向完全图/有向完全图有n*(n-1)*2……n*(n-1)条边。 带权图，又称网。 2，连通图 2.1 无向图： 如果对于图中任意两个顶点都 阅读全文

摘要：参考文献：https://zh.wikipedia.org/wiki/%E4%BA%8C%E5%8F%89%E6%A0%91 1，N0=N2+1 N = N0 + N1 + N2; N = E + 1; E = N1*1 + N2*2; -> N0 = N2 + 1; 2，满二叉树和完全二叉树 满二 阅读全文