【1】树的结构特点 非线性结构，有一个直接前驱，但可能有多个直接后继； 树的定义具有递归性，树中还有树； 树可以为空，即节点个数为0； 通过左孩子右兄弟表示法能够将一个非二叉树转化为二叉树。 【2】树的存储 顺序存储 链式存储 ...
分类：
其他好文 时间：
2020-05-23 11:22:50
阅读次数：
47
第十章 基本数据结构 栈：可由数组表示 队列：可由数组表示 指针和对象：可由多数组表示。可用栈表示free list 有根数： 二叉树：左右孩子 分支无限制：左孩子右兄弟表示法 第十一章 散列表 数组：为每个元素保留一个位置 散列表：用于实际存储关键字比全部可能关键字少很多时，比如字典操作 解决散列 ...
分类：
编程语言 时间：
2017-08-16 19:11:12
阅读次数：
163
Ⅰ.说明： 1.采用左孩子右兄弟的方式，转化为二叉树来实现。 2.树的后根遍历与二叉树的中根遍历即有联系又有区别，请读者注意分析体会。 Ⅱ.功能： 1.创建树并写入数据 2.先根遍历树 3.计算树高 4.后根遍历树 5.层次遍历树 6.搜索数据域为某值的结点 7.删除数据域为某值的结点及其子树 ..... ...
分类：
编程语言 时间：
2017-05-18 12:43:52
阅读次数：
225
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int maxn = 4000 * 1000 + 10; 9 int n; 10 long long ans; 11 12 ... ...
分类：
其他好文 时间：
2017-03-30 00:16:28
阅读次数：
150
1、树、森林为什么向二叉树转换？因为在实际的处理问题中，大多数情况都是一对多，就向树、森林这样的数据结构！而对于二叉树我们已经很熟悉了，所以转向我们所熟悉的结构，好处理。2、孩子兄弟树的方法把握左孩子右兄弟的原则：(1)、树与二叉树的转换：i>以树的根结点为二..
分类：
其他好文 时间：
2016-08-08 07:39:28
阅读次数：
168
Ⅰ.说明： 1.采用左孩子右兄弟的方式，转化为二叉树来实现。 2.树的后根遍历与二叉树的中根遍历即有联系又有区别，请读者注意分析体会。Ⅱ.功能： 1.创建树并写入数据 2.先根遍历树 3.计算树高 4.后根遍历树 5.层次遍历树 6.搜索数据域为某值...
分类：
编程语言 时间：
2014-11-22 10:25:55
阅读次数：
404
算法导论：10.4-4
对一个含n个结点的任意有根树，写出一个O(n)时间的过程，输出其所有关键字。
该树以左孩子或兄弟表示法存储。...
分类：
其他好文 时间：
2014-10-15 00:48:59
阅读次数：
335
题目链接：uva 11732 - strcmp() Anyone?
题目大意：给定n个串，然后两两之间比较，问说总共要比较多少次。
解题思路：字典树，建立出字典树，然后根据字典树的性质在节点记录有多少个字符串包含该节点。因为节点的个数比较多，所以用左孩子右兄弟的方法建立字典树。
#include
#include
#include
using namespace std;
t...
分类：
其他好文 时间：
2014-08-28 22:49:16
阅读次数：
292
