wwj

层序(level-order)列出二叉树的节点

数据结构与算法分析——c语言描述 练习4.35 答案 #include"fatal.h" #include #include using namespace std; typedef int ElementType; struct TreeNode; typede...

2016-04-25 00:22:18

阅读数 735

评论数 0

二叉树坐标计算

数据结构与算法分析——c语言描述 练习4.33 答案 只是计算完坐标,还没写展示。有空在把展示写了。 #include"fatal.h" #include typedef int ElementType; struct AvlNode; typedef ...

2016-04-24 13:52:47

阅读数 432

评论数 0

打印二叉查找树所有满足k1<=key(x)<=k2的元素X

数据结构与算法分析——c语言描述 练习4.32 答案 程序会写复杂度还是不会算。。。 #include"fatal.h" #include #include"tree.h" typedef int ElementType; struct...

2016-04-23 22:31:34

阅读数 324

评论数 0

生成一颗具有关键字从1到2^(H+1)-1且高为H的理想平衡二叉树

数据结构与算法分析——c语言描述 练习4.31 答案 和生成随机二叉树差不多,只不过递归调用的时候左右子树高度均为H-1 #include"fatal.h" #include typedef int ElementType; struct TreeNod...

2016-04-23 22:03:26

阅读数 276

评论数 0

生成具有最少节点、高度为H的AVL树的程序

数据结构与算法分析——c语言描述 练习4.30 挺有意思的。用了4.16练习的结论。递推与递归结合,生成一颗随机avl树 #include"fatal.h" #include typedef int ElementType; struct AvlNode; ty...

2016-04-23 21:36:48

阅读数 724

评论数 1

生成N个节点随机二叉查找树的函数 具有从1到N的不同的关键字

数据结构与算法分析——c语言描述 练习4.29 本来想用一个长度为N的数组记录是否生成过这个随机数,然后在插入到树中。 看了作者的给的代码瞬间惊讶。还能这样做。 #include"fatal.h" #include typedef int Element...

2016-04-23 21:01:05

阅读数 670

评论数 0

只使用指向二叉树的根的一个指针T,计算T中节点的个数,T中树叶的片数,T中满节点的个数

数据结构与算法分析——c语言描述 练习4.28  答案 int countNodes(AvlTree t) { if (t == NULL) return 0; return countNodes(t->left) + countNodes(t->right) +...

2016-04-23 20:21:21

阅读数 849

评论数 0

写出执行双旋转的函数,其效率要超过执行两个单旋转

数据结构与算法分析——c语言描述 练习4.22  答案 就是人工展开两个单旋转的函数。画个图就行了。 static Position doubleRotateWithLeft(Position k3) { Position k1 = k3->left; Positio...

2016-04-23 17:58:56

阅读数 542

评论数 0

AVL树实现非懒惰删除

数据结构与算法分析——c语言描述 练习4.20  答案 很惭愧,没有想出思路。网上看了别人的思路自己写了代码。删除左边不平衡时相当于在右边插入。然后就是通过右儿子的两个子树判断是要单还是右旋转。 avltree.c #include"avlTree.h" #includ...

2016-04-23 17:34:42

阅读数 572

评论数 0

AVL树进行插入的非递归函数

数据结构与算法分析——c语言描述 练习4.19  答案 挺有意思的。改递归为非递归。其实原理还是一样,都用了栈。 AvlTree insert(ElementType X, AvlTree t) { AvlTree root = t; std::stack route; ...

2016-04-23 12:13:10

阅读数 1389

评论数 1

二叉树删除具有两个子节点

数据结构与算法分析——c语言描述 练习4.13  答案 a else if (cursorSpace[t].left && cursorSpace[t].right) { /* tempCell = findMin(cursorSpace[t].right); ...

2016-04-22 11:12:04

阅读数 436

评论数 0

二叉查找树的游标实现

数据结构与算法分析——c语言描述 练习4.11  答案 翻译错了,翻译成指针实现。看了英文原版。 tree.h typedef int ElementType; #define SpaceSize 100 #ifndef _Tree_H #define _Tree_H ...

2016-04-22 10:38:59

阅读数 272

评论数 0

3阶B-树

数据结构与算法分析——c语言描述 第四章树 B-树 好久没更新博客,这7天断断续续写B树,学汇编,学计算机组成原理。 B树好难啊,还没写完。只写了25%。。。 插入剩下两种情况没写: 1.祖父未满,父亲满,儿子满。 2.祖父满,父亲满,儿子满。 想不到怎么写。这两个情况有两种相同的地方...

2016-04-14 13:43:26

阅读数 1750

评论数 1

KMP算法

KMP算法是测试智商的好办法,事实证明我智商捉急。 自己看思路写了好久才写出的代码,没有优化。 #include #include #include void get_next(char *t, int len, int next[]) { next[0] = -1; int k = 0...

2016-04-07 13:02:55

阅读数 312

评论数 0

伸展树

数据结构与算法分析——c语言描述 第四章树 伸展树 看了书上的思路,全靠自己独立把代码写出来了,后来才发现书上给的代码实现是放到最后一章12章了。 写完我都为我的意志坚定而惊讶。花了一天和一个早上的一个小时。代码一定要靠自己写出来,很多时候代码一看就懂,但你是不知道怎么来的,架构思路方...

2016-04-05 12:22:49

阅读数 357

评论数 0

AVL树

数据结构与算法分析——c语言描述 第四章树 AVL树 作者给的代码答案错了,缺少了增加树的高度 以往都是照抄书上的头文件,自己实现。但是这次avl树insert不会写,竟然抄了这个函数七八成的代码,思路被牵着走,删掉代码重新自己写。看思路,自己写代码,切记切记。其实还是很简单的,画个图什么...

2016-04-03 18:04:03

阅读数 402

评论数 0

构造一颗表达式树

数据结构与算法分析——c语言描述 第四章树 构造一颗表达式树 输入一个表达式,程序转换成逆序,再然后根据逆序构建表达式树,然后再用中序遍历输出表达式。 以前的文章也实现的用逆序转表达式,用栈来实现。这个用树来实现。树更加万能吧,逆序,中序,前序什么的都有。 tree.h #...

2016-04-03 11:31:46

阅读数 2481

评论数 0

二叉树

数据结构与算法分析——c语言描述 第四章树 二叉树

2016-04-02 21:56:49

阅读数 311

评论数 0

树的实现 分级文件系统

数据结构与算法分析——c语言描述 第四章 树 分级文件系统 编程书有一个特点,就是看的时候觉得很简单,但是写代码就蒙了,各种出错,不停debug,想办法,重新写,再debug……是一个不停思考迭代的过程。因为原理大体简单,但是细节就麻烦得不得了。 模块化,分功能。就这样 几个...

2016-04-02 17:32:11

阅读数 836

评论数 0

双端队列(deque)数组实现

数据结构与算法分析——c语言描述 练习3.26 答案 很水的题。终于把第三章的课后习题答案写完了,还是有点小激动的。 deque.h typedef int ElementType; #ifndef _Queue_h #define _Queue_h struct Deque...

2016-04-01 12:43:54

阅读数 2004

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭