BinaryTree.py useBinaryTree.py ...
分类：
编程语言 时间：
2017-06-03 12:57:46
阅读次数：
193
二叉树(BinaryTree)是n(n≥0)个结点的有限集，它或者是空集(n=0)，或者由一个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。 这个定义是递归的。由于左、右子树也是二叉树， 因此子树也可为空树。 五种不同基本形态的二叉树: 二叉树的遍历 对于二叉树来讲最主要、最基 ...
分类：
编程语言 时间：
2017-05-16 17:28:51
阅读次数：
190
浅谈平衡二叉树 平衡二叉树(Balanced binarytree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的，所以又称为AVL树。 一、平衡二叉树的基本介绍 定义：平衡二叉树或为空树,或为例如以下性质的二叉排序树: （1）左右子树深度 ...
分类：
其他好文 时间：
2017-04-18 22:06:26
阅读次数：
123
1.二叉树第i层至多有2^（i-1）个结点（i>=1）。 2.深度为k的二叉树上，至多含2^k-1个结点（k>=1） 3.n0 = n2 + 1（度） 4.满二叉树：深度为k且含有2^k-1个结点的树。 5.完全二叉树：除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干结点。 ...
分类：
其他好文 时间：
2017-04-17 18:07:03
阅读次数：
168
function Node(data, left, right) { this.data = data; this.left = left; this.right = right; this.show = show; } function show() { return this.data; } f... ...
分类：
Web程序 时间：
2017-04-01 10:35:31
阅读次数：
154
package edu.cumt.jnotnull; import java.util.Stack; public class BinaryTree { protected Node root; public BinaryTree(Node root) { this.root = root; } .... ...
分类：
编程语言 时间：
2017-03-27 10:54:24
阅读次数：
200
1、二叉树是个搜索二叉树2、二叉树带有指向parent的指针可转换成两个链表的相交节点3、普通二叉树保存从根节点分别到这两个节点的路径到list1和list2中从list1和list2中找第一个不相等的节点即为最近公共祖先节点template<classT>
BinaryTreeNode<T>*BinaryTree<..
分类：
其他好文 时间：
2017-03-11 22:16:04
阅读次数：
319
第1章 封装信息到名字 (Packing information into names) 1 use specific words GetPage() 不如 FetchPage() 和 DownloadPage() 更具体 BinaryTree 类中的 Size() 不如 Height()、NumN ...
分类：
其他好文 时间：
2017-02-14 21:58:40
阅读次数：
146
【版权申明】未经博主同意，不允许转载！（请尊重原创，博主保留追究权）
http://blog.csdn.net/javazejian/article/details/53727333
出自...
分类：
编程语言 时间：
2016-12-22 17:02:15
阅读次数：
259
