摘要：
排序 冒泡排序 template <typename T> void BubbleSort(vector<T>& list) { const int n = list.size(); for (int i = 0; i < n - 1; i++) { for (int j = n - 1; j > 阅读全文
摘要：
散列 (哈希) 复杂度分析: 顺序查找: O(n) 二分查找: O(\(\log_2n\)) 散列方法: O(C) 散列表与散列方法 将一个元素的关键码和存储位置之间建立对应的函数关系 Hash( ), 使得每个关键码与结构中的唯一的存储位置相对应: Address=Hash( ) 需要解决两个问题 阅读全文
摘要：
数据结构——B-树 这个笔记为B树自在人心，看不懂，我当场把这个树吃掉！的概括. 概念 B-树可以理解为平衡二叉树的拓展, 它也是平衡的, 但是每个节点可以有多个关键字. 'B' 后面的 '-' 不是减号. 下面是一棵 B-树的例子: B-树的存储结构 \[ \begin{array}{|c|c|c 阅读全文