0x18

分类

C++ 的味道(6) Linux(10) 杂记(4) 算法导论(1) 编程语言(1) 计算机科学(3) 计算机网络(2)

/ 注册

全部文章（共41篇）

左式堆的合并

二叉堆对于合并操作是困难的，因为需要把一个数组拷贝到另一个数组。左式堆可以高效的地支持合并操作, 左式堆与二叉树之间唯一区别是，左式堆不是平衡的，可能非常趋向不平衡。 // 左式堆的结构 typedef struct TreeNode { element_t element; ...

2017-03-10

0 509