2013年5月24日
最小最大堆
摘要： 思动博客 //最小最大堆的定义,一颗完全二叉树，根节点为最小层，最小层和最大层交替出现，如果x为最小层的节点，那么他就是以x为根节点的二叉树 的最小节点，如果x为最大层的节点，那么他就是以x为根节点的二叉树的最大节点 //支持双端队列的实现（1：能够插入任意一个值 2：能够删除最大值 3：能够删除最 阅读全文
posted @ 2013-05-24 13:24 紫long 阅读(496) 评论(0) 推荐(0)
最小—最大堆
摘要： //最小最大堆的定义,一颗完全二叉树，根节点为最小层，最小层和最大层交替出现，如果x为最小层的节点，那么他就是以x为根节点的二叉树的最小节点，如果x为最大层的节点，那么他就是以x为根节点的二叉树的最大节点//支持双端队列的实现（1：能够插入任意一个值 2：能够删除最大值 3：能够删除最小值）//实现从节点1开始，0舍弃/* * 2009/06/03 By xylh * */#include #include #define MAXSIZE 1000struct element { int key;};element heap[MAXSIZE];//判断节点所在是最大还是最小层，最... 阅读全文
posted @ 2013-05-24 09:06 紫long 阅读(174) 评论(0) 推荐(0)