kite97

摘要： 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 阅读全文

摘要： Binary Search Tree 定义 每一个节点的值大于其左子树（若存在）任意节点，小于其右子树（若存在）任意节点。 节点结构体： template<class T> struct Node { //节点结构体 T key; Node<T>* lchild; Node<T>* rchild; 阅读全文