2015年3月12日
My集合框架第六弹 左式堆
摘要： 左式堆（Leftist Heaps)又称作最左堆、左倾堆。左式堆作为堆的一种，保留了堆的一些属性。第1，左式堆仍然以二叉树的形式构建；第2，左式堆的任意结点的值比其子树任意结点值均小（最小堆的特性）。但和一般的二叉堆不同，左式堆不再是一棵完全二叉树（Complete tree)，而且是一棵极不平衡的... 阅读全文
posted @ 2015-03-12 17:14 卡卡西sir 阅读(192) 评论(0) 推荐(0) 编辑