二叉树的定义：二叉树是有N(N>0)个有限结点构成的集合。N=0的树成为i额空二叉树；N>0的树有一个根节点和两个互不相交的分别称作左子树和右子树的子二叉树构成，也就是说每个结点要么只有左右子树，要么只有右树，或是左树，要门没有子树。 二叉树是有序树，二叉树即使只有一个子树的时候也要区分是左子树还是...
分类：
其他好文 时间：
2015-03-19 14:39:05
阅读次数：
133
1.二叉排序树的定义 二叉排序树（Binary Sorting Tree）的定义如下： 二叉树或者是一棵空树，或者是一棵具有以下性质的二叉树： （1）若它有左子树，则左子树上所有结点的数据均小于根结点的数据。 （2）若它有右子树，则右子树上所有结点的数据均大于根结点的数据。 （3）左、右子...
分类：
编程语言 时间：
2015-03-16 12:33:54
阅读次数：
171
1、二叉排序树的定义
二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为：二叉排序树或者是空树，或者是满足如下性质的二叉树：
（1）若它的左子树非空，则左子树上所有结点的值均小于根结点的值；
（2）若它的右子树非空，则右子树上所有结点的值均大于根结点的值；
（3）左、右子树本身又各是一棵二叉排序树。...
分类：
编程语言 时间：
2015-03-12 20:54:00
阅读次数：
263
首先是从二叉搜索树开始，一棵二叉搜索树的定义是：1.这是一棵二叉树；2.令x为二叉树中某个结点上表示的值，那么其左子树上所有结点的值都要不大于x，其右子树上所有结点的值都要不小于x。由二叉搜索树的第二条定义，可以很方便地利用这种特点在二叉树中以O(logn)的渐进复杂度完成插入、查找、删除等操作。但...
分类：
其他好文 时间：
2015-03-09 15:37:16
阅读次数：
181
二叉树的定义见：二叉树实现：公式化描述二叉树最常用的描述方法是用链表或指针。每个元素都用一个有两个指针域的节点表示，这两个域为 L e f t C h i l d和R i g h t C h i d。除此两个指针域外，每个节点还有一个 d a t a域。二叉树的边可用一个从父节点到子节点的指针来描述...
分类：
其他好文 时间：
2015-03-08 16:55:00
阅读次数：
134
http://acm.hdu.edu.cn/showproblem.php?pid=3473划分树模板题目,需要注意的是划分树的k是由1开始的划分树:参考:http://blog.csdn.net/shiqi_614/article/details/8041390划分树的定义 划分树定义为，它的每一...
分类：
其他好文 时间：
2015-02-21 00:14:26
阅读次数：
355
转载自http://www.cnblogs.com/yangecnu/p/3632027.html浅谈算法和数据结构: 十 平衡查找树之B树前面讲解了平衡查找树中的2-3树以及其实现红黑树。2-3树种，一个节点最多有2个key，而红黑树则使用染色的方式来标识这两个key。维基百科对B树的定义为“在计...
分类：
编程语言 时间：
2015-02-10 10:29:24
阅读次数：
173
二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就 是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在...
分类：
其他好文 时间：
2015-02-09 15:47:49
阅读次数：
198
第一次用markdown…..好高端的赶脚数据结构第6章 树(上)§6.1 树的定义和基本术语树是n(n>=0)个结点的有限集在非空树中有且仅有一个特定的根(root) 树的结构定义是一个递归的定义，即在树的定义中又用到了树的概念，有嵌套集合表示法，广义表表示法和凹入表示法等。术语：
结点，结点的度(子树个数)，叶(度为0)，树的度(最大结点度)，孩子，父亲，兄弟，祖先(上溯所有结点)，子孙(下溯...
分类：
其他好文 时间：
2015-02-07 17:32:46
阅读次数：
221
一、 树1. 树的定义 树结构是一种非常重要的非线性结构，该结构中的一个数据元素可以有两个或两个以上的直接后继元素；它是n(n>=0)个结点的有限集合，当n=0时称为空树。在任意飞空树中有且仅有一个称为根的结点； 树的基本概念 a. 双亲、孩子和兄弟。结点的子树的根称为该结点的孩子，该结点称为...
分类：
其他好文 时间：
2015-02-06 14:49:09
阅读次数：
210
