Binary-Tree-Heap:通过使用二叉树结构实现堆和堆排序的 C++

时间:2024-07-30 07:20:29
【文件属性】:

文件名称:Binary-Tree-Heap:通过使用二叉树结构实现堆和堆排序的 C++

文件大小:2.59MB

文件格式:ZIP

更新时间:2024-07-30 07:20:29

c-plus-plus algorithm binary-tree heap-sort C++

二叉树堆 通过 Max_Heap 实现使用二叉树结构实现堆和堆排序的 C++ 实现。 我的程序版本的算法是通过遍历树来实现的。 如果手动完成,插入涉及从左到右、从上到下的锯齿形移动方法,这就是我的 insert() 函数的工作方式。 至于remove()函数,也做了类似的处理。 免责声明:项目仍在进行中,仍然存在一些问题。 问题: 去掉() 只删除前 3 个,然后无限循环,不能删除超过 3 个节点并重复 3 个结果...... 堆排序() 将在 remove() 完成后修复 挑战: 如果新的最后一个节点将是左主子树的最右侧节点,如何重新分配最后一个节点...


【文件预览】:
Binary-Tree-Heap-master
----HeapAndSort()
--------BTHeap.cpp(5KB)
--------HeapAndSort.vcxproj(4KB)
--------MainProgram.cpp(2KB)
--------Node.h(215B)
--------HeapAndSort.vcxproj.filters(1KB)
--------Debug()
--------Node.cpp(203B)
--------BTHeap.h(451B)
----HeapAndSort.sdf(6.81MB)
----Debug()
--------HeapAndSort.exe(72KB)
--------HeapAndSort.ilk(400KB)
--------HeapAndSort.pdb(819KB)
----README.md(816B)
----HeapAndSort.v11.suo(23KB)
----HeapAndSort.sln(880B)

网友评论