- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 动态链表实现堆排序
BY 青春微凉先建立节点,包含数据,左右儿子指针和父亲指针由堆的实现可知数据添加按从上到下,从左到右依次添加,删除相反把最后一个数据复制到根节点后按从右到左,下到上依次删除,所以可以把每个节点地址放到栈里,每次删除最后一个节点时直接出栈即可第一次添加数据时把数据节点地址和数字1放到双端队列尾部里,接着放数据节点地址和数字2(根据1 2可确定添加为节点的左儿子还是右儿子),同时把节
2013-11-07 20:31:13 2534
原创 栈 实现中序后序先序遍历二叉树
#include#include#include #includeusing namespace std;ofstream out1("diguixianxu.txt");ofstream out2("zhanxianxu.txt");struct node{ int num; int times; node* l,* r; node(int
2013-11-05 10:27:50 1473
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人