2015年11月17日
小顶堆---非递归C语言来一发
摘要： 1 #include 2 #include 3 4 #define HEAP_SIZE 100 5 #define HEAP_FULL_VALUE -100 6 7 #if 0 8 /*小顶堆存储结构*/ 9 typedef struct small_heap 10 { ... 阅读全文
posted @ 2015-11-17 20:18 代码的搬运工 阅读(787) 评论(0) 推荐(0) 编辑
大顶堆第二弹----堆排序(递归实现)
摘要： 1 package com.datastruct; 2 3 import java.util.ArrayList; 4 import java.util.Arrays; 5 6 public class BigHeap { 7 8 9 10 /* 11 *交换堆中的两个元素 12 */ 1... 阅读全文
posted @ 2015-11-17 15:36 代码的搬运工 阅读(878) 评论(0) 推荐(0) 编辑
大顶堆（递归实现）
摘要： 注：这里有一点需要说明，就是在删除堆中的一个元素时，如果遇到下面的情况，交换12和14两个节点元素后，14>13需要进行上移操作，来保证堆的结构。如上述代码中删除函数中所示。 阅读全文
posted @ 2015-11-17 10:08 代码的搬运工 阅读(531) 评论(0) 推荐(0) 编辑