作者wa007123456 (大笨羊)
看板C_and_CPP
标题[问题] 如何做出标准的 堆积树 ?
时间Fri Nov 18 10:00:07 2016
开发平台(Platform): (Ex: Win10, Linux, ...)
Win10
编译器(Ex: GCC, clang, VC++...)+目标环境(跟开发平台不同的话需列出)
VC++
额外使用到的函数库(Library Used): (Ex: OpenGL, ...)
问题(Question)：
小弟想写一个堆积树...可是我觉得我的方法好像很拙劣
因为仔细看了一下 发现好像是写成了 选择排序 =.= O(n^2)
产生的有点慢
以下是小弟的程式码:
void myHeap(int data[], int size) {
int point_Top = 0;
int nav_pointer;
while (point_Top < size) {
for (nav_pointer =point_Top+1; nav_pointer < size; nav_pointer++) {
if (data[point_Top] < data[nav_pointer]) {
swap(&data[point_Top], &data[nav_pointer]);
}
}
point_Top++;
}
}
----------------------下面是书上教的(我看不懂 囧)-----------------------------
void cheap(int data[], int b, int bound) {
while(b<bound/2){
int cnode = b * 2 + 1;
if (cnode + 1 < bound) {
if (data[cnode] < data[cnode + 1])
cnode++;
}
if (data[b] < data[cnode]) {
swap(&data[b],&data[cnode]);
}
int i;
for (i = 0; i < bound; i++) {
printf("%d,",data[i]);
}
printf("\n");
b = cnode;
}
-----------------------------------------------------------------------------
感谢大家><
喂入的资料(Input)：
无
预期的正确结果(Expected Output)：
无
错误结果(Wrong Output)：
程式码(Code)：(请善用置底文网页, 记得排版)
补充说明(Supplement)：
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 125.227.195.157
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1479434410.A.443.html
1F：→ steve1012: ...heap =\= heap sort 11/18 22:04
2F：→ steve1012: 书上用的是用array 存一个tree 你先研究一下怎麽用arra 11/18 22:05
3F：→ steve1012: y存binary tree 11/18 22:05
4F：推 firejox: 先拿一张纸和一只笔画一个binary complete tree 然後从 11/19 12:41
5F：→ firejox: 顶点开始依序往下编号 去观察编号间的关系 11/19 12:41
6F：→ wa007123456: 好的 谢谢大家 11/20 19:27
7F：推 Deltak: 关键在父子的index 11/21 23:59