摘要:
查找二叉树:每个结点都有键值,且每个结点的键都大于其左子树中任意结点的键而小于右子树的任意结点的键。 查找二叉树的高度可以为$log_2n$到$n$之间。 红黑二叉查找树:满足下列条件的二叉查找树. (1)红链接均为左链接。 (2)没有任何一个结点同时和两条红链接相连。 (3)该树完美黑色平衡,即任 阅读全文
摘要:
作业: 要求输入$i$个数字时候计算这$i$个数字的中位数。 堆的实现利用了c++的make_heap(),sort_heap函数,类似优先队列。 1. 最小堆的实现代码: /**************最小堆**********/ class MinHeap { public: void crea 阅读全文