2017年10月3日
斜堆
摘要： 斜堆是左式堆的自调节形式。 阅读全文
posted @ 2017-10-03 19:21 竹马今安在 阅读(188) 评论(0) 推荐(0) 编辑
左式堆实现
摘要： 左式堆是为了方便合并操作实现的。 左式堆性质： 任意节点X的零路径长是X到任意没有两个儿子的节点的最短路径。任意一个节点的零路径长比他儿子的零路径长的最大值大1，null的零路径长是-1；对于x来说，他的左儿子的零路径长要大于等于右儿子。 通过递归实现代码如下 阅读全文
posted @ 2017-10-03 18:15 竹马今安在 阅读(218) 评论(0) 推荐(0) 编辑
二叉堆的实现代码
摘要： 因为二叉堆满足完全二叉树，一颗高为h的完全二叉树有2^h到2^h-1个节点，那么就可以用数组来表示。public class HeapDemo>{ public HeapDemo(){ this(DEFAULT_CAPACITY); } public HeapDemo(int capacity){ makeEmpty(); enlarg... 阅读全文
posted @ 2017-10-03 17:51 竹马今安在 阅读(543) 评论(0) 推荐(0) 编辑