2014年11月26日
【数据结构】通用的最小堆（最大堆）D-ary Heap
摘要： 听说有一种最小（大）堆，不限于是完全二叉树，而是完全D叉树，名为D-ary Heap（http://en.wikipedia.org/wiki/D-ary_heap）。D可以是1，2，3，4，100，对于优先队列该有的功能都没有问题。 动手写一个D-ary Heap，应该不难。简单起见，不考虑... 阅读全文
posted @ 2014-11-26 22:39 chng 阅读(1810) 评论(0) 推荐(0) 编辑
BackToTop