#include<iostream>
usingnamespacestd;
#include<queue>
#include<stack>
template<classT>
structBinaryTreeNode//节点
{
BinaryTreeNode(constT&x)//构造函数
:_data(x)
,_left(NULL)
,_right(NULL)
{}
T_data;
BinaryTreeNode<T>..
分类：
其他好文 时间：
2016-03-21 02:00:18
阅读次数：
189
要研究二叉查找树（binary search tree）首先要熟悉二叉树（binary tree）的概念与性质，二叉查找树是在二叉树基础上衍生出的数据结构。 二叉树 二叉树是一棵树，其中每个节点都不能有多于两个（<=2）的儿子。二叉树的一个性质是平均二叉树的深度要比N小得多。分析表明，这个平均深度为
分类：
其他好文 时间：
2016-02-18 21:25:36
阅读次数：
326
从上一篇开始应该就能感受到，其实既然环形的数据结构可以做出来，各种形状的数据结构都可以做出来，只要设计好节点的属性和节点之间的关系就行了。 用指针的实现会更加好理解，但是编程复杂度会相对更高，用数组实现，编程复杂度相对低，但是相对不那么直观。所以两种方式灵活选择吧。（不过用c++很多内置对象就可以....
分类：
编程语言 时间：
2016-01-14 20:33:07
阅读次数：
152
写在前面昨天有同学问到我一题关于重构二叉树的问题(link)，做了一下，也做个记录吧！所谓二叉树的重构，就是给你前序和中序，或者中序和后序，让你还原这棵二叉树.注意：给出前序和后序是不能唯一确定一棵二叉树的，证明请看这儿.一.给出前序和中序，重构二叉树一个递归的过程：当前结点的value：每一轮根据...
分类：
其他好文 时间：
2016-01-04 22:29:57
阅读次数：
297
先按树-二叉树-二叉查找树的顺序解释会比较清楚。
一，树
树（Tree）是n（n≥0）个结点的有限集。在任意一棵非空树中：
（1）有且仅有一个特定的被称为根（Root）的结点；
（2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1，T2，…，Tm，其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）。
结点的度（Degree）：结点拥有的子树数称为结点的度（De...
分类：
其他好文 时间：
2015-12-20 19:31:33
阅读次数：
350
说明：这篇文章是学习交流，转载请注明出处，欢迎转载！ 二叉树是一种常见的数据结构。二叉树的遍历也是家常便饭的事了，这里仅仅写出一个完整的能够执行的C++代码来随便建立一个例如以下图所看到的的二叉树，建一棵二叉树是实现二叉树各种操作的基础，以下的程序也非常easy，这仅仅是二叉树练习的開始，以后...
分类：
编程语言 时间：
2015-12-10 19:30:01
阅读次数：
185
实验报告：二叉树创建与遍历一、问题描述二叉树是一种实用范围很广的非线性结构，一棵非空二叉树有也只有一个根结点，每个结点最多有两个子树，我们称为左子树与右子树，当一个结点的左、右子树都是空的时，沃恩称此结点为叶子结点。二叉树有一些很好的性质，这里不再赘述。考虑如何存储一棵树，本实验选择使用链式存储结构...
分类：
其他好文 时间：
2015-12-06 19:12:28
阅读次数：
218
数据结构二叉树——编写函数实现：建立二叉树、中序递归遍历、借助栈实现中序非递归遍历、借助队列实现层次遍历、求高度、结点数、叶子数及交换左右子树。("."表示空子树)#include<stdio.h>
#include<stdlib.h>
//***********二叉树链表节点结构
typedefcharDataTy..
分类：
其他好文 时间：
2015-11-29 06:53:11
阅读次数：
211
本文针对数据结构基础系列(6)：树和二叉树第7, 11-15课时7 二叉树与树、森林之间的转换
11 二叉树遍历非递归算法
12 层次遍历算法
13 二叉树的构造
14 线索二叉树
15 哈夫曼树【项目1 - 二叉树算法验证】 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于，可以从更多角度体会算法，以达到逐渐掌握算法的程度。使用你的测试数据，并展示测试结果，观察运...
分类：
其他好文 时间：
2015-11-01 16:43:53
阅读次数：
206
本文是针对数据结构基础系列(6)：树和二叉树的配套实践。【项目 - 用二叉树求解代数表达式】
用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算的+、-、*、/，不加括号，运算数也只是一位的数字字符。本项目只考虑输入合乎以上规则的情况）。请设计算法，（1）根据形如“1+2?3?4/51+2*3-4/5”的字符串代表的表达式，构造出对...
分类：
其他好文 时间：
2015-11-01 12:44:11
阅读次数：
340
