今天初步了解了二叉树的定义和创建及遍历方法，总结一下 #include <iostream>#include <stdio.h>#include <string.h>using namespace std;//二叉树结点的定义typedef struct BTNode{char data;struc ...
分类：
其他好文 时间：
2016-04-20 18:05:49
阅读次数：
132
通过路由器组建大型局域网，学习无线网络的基础知识。 树的定义，数的抽象数据类型和它的存储结构。 学习了解并使用JavaScript。 学习了无线网络的分类和特点。 能够编译树的双亲表示法、树的孩子表示法、树的孩子兄弟表示法。 了解了Javascript的主要特点，能够用Adobe Dreamweav ...
分类：
其他好文 时间：
2016-04-20 15:11:09
阅读次数：
152
一、二叉树的定义 二叉树是n（n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两颗互不相交的、分别称为根结点的左子树和右子树的二叉树组成。 二、二叉树的特点 1、每个结点最多有两颗子树。 2、左子树和右子树是有序的。 3、即使树中只有一课子树也要区分左右子树。 二叉树 ...
分类：
其他好文 时间：
2016-04-19 13:53:11
阅读次数：
207
1.HTML的网页设计作业，用表格制作网页、插入动画。 2.学习了数据结构的顺序表和链式表的动态存储和应用，以及如何写代码，还有树和二叉树的定义、基本定语及表示。 3.学习了英语语法的部分功能。 4.计算机网络技术课学会了如何配置静态路由并且在电脑上操作成功。 5.高数学习了多元函数的极值及其求法。 ...
分类：
其他好文 时间：
2016-04-13 23:44:08
阅读次数：
181
AVL树的定义 一种自平衡二叉查找树，中面向内存的数据结构。 二叉搜索树T为AVL树的满足条件为： T是空树 T若不是空树，则TL、TR都是AVL树，且|HL-HR| key){ 90 root.left=insert(root.left,key); ... ...
分类：
其他好文 时间：
2016-03-28 18:35:02
阅读次数：
174
http://blog.csdn.net/ns_code/article/details/12977901 二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方...
分类：
其他好文 时间：
2016-03-17 00:25:35
阅读次数：
196
我们在上一篇博客中讲解了二叉树，这一次我们来实现二叉树的进阶——二叉查找树（Binary Search Tree），又称二插排序树(Binary Sort Tree)。所以简称为BST。二插查找树的定义如下：1.若左子树不为空，则左子树上所有节点的值均小于它的根节点的值；2.若右子树不为空，则右子树上所有节点的值均大于它的根节点的值；3.左右子树也分别为二叉排序树；二叉排序树的一个重要特点就是中序...
分类：
编程语言 时间：
2016-03-16 01:19:29
阅读次数：
261
二叉查找树又称二叉搜索树，是一种效率极高的数据结构。 二叉查找树的定义是： 对于一棵二叉查找树上的一个节点，他的左子树上的任何一个值都比它小，右子树上的任何一个值都比它大（不考虑相等的情况）。他的左右子树又是一棵二叉查找树。 比如下图就是一个二叉查找树： 主要功能有： 插入，查找和删除。 我们还需要
分类：
其他好文 时间：
2016-03-13 17:56:27
阅读次数：
249
一、二叉排序树定义 1.二叉排序树的定义 二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为：二叉排序树或者是空树，或者是满足如下性质的二叉树：①若它的左子树非空，则左子树上所有结点的值均小于根结点的值；②若它的右子树非空，则右子树
分类：
编程语言 时间：
2016-03-13 14:31:37
阅读次数：
309
树是一个由n个有限节点组成并具有层次关系的集合，是一种非线性的数据结构。树是由跟节点和它的子树构成，所以树的定义是递归的。二叉树是树的一种，它的特点是至多有两颗字树，并且二叉树的子树也有左右之分，不能互相颠倒。二叉树常用的遍历方式有三种，即：前序遍历，中序遍..
分类：
其他好文 时间：
2016-03-02 07:06:26
阅读次数：
137
