摘要：
浅谈哈希表 定义 散列表，通过散列函数把键值映射到散列表中的一个位置，根据关键字可以直接访问内存存储位置的数据结构。 实现 散列函数 直接寻址法：一次线性函数映射，若冲突则向下一位移动 平方取中法：键值取平方，再取中间的几位数作哈希地址 除数取余法 ：关键字被小于等于表长度的数除取得余数作散列地址。 阅读全文
摘要：
Heap 定义 小顶堆：每个节点的值小于或等于孩子节点的值 堆在结构上符合完全二叉树的性质，存储上采用一维数组，利用下标来认亲。 可以使用优先队列实现大小顶堆 #include<queue> #include<vector> #include<functional> priority_queue<i 阅读全文
摘要：
Self-Balancing Binary Search Tree 定义 任意节点子树的高度差（称为平衡因子）不超过1。 节点结构体： template<class T> struct Node { T key; Node<T>* lchild; Node<T>* rchild; Node<T>(T 阅读全文