阳光日志

向着阳光,每天进步一点点!

二叉树(3)——三叉链表示的二叉树

三叉链表示的二叉树定义 所畏的三叉链表示是指二叉树由指向左孩子结点、右孩子结点、父亲结点【三叉】的引用(指针)数据和数据组成。 package datastructure.tree.btree; /** * 三叉链表示的二叉树定义 * @author Administrator * *...

2013-06-13 20:38:28

阅读数:3041

评论数:1

二叉树(2)——遍历的非递归实现

算法概述 递归算法简洁明了、可读性好,但与非递归算法相比要消耗更多的时间和存储空间。为提高效率,我们可采用一种非递归的二叉树遍历算法。非递归的实现要借助栈来实现,因为堆栈的先进后出的结构和递归很相似。 对于中序遍历来说,非递归的算法比递归算法的效率要高的多。其中序遍历算法的实现的过程如下: ...

2013-06-12 17:10:34

阅读数:2502

评论数:0

二叉树(1)——二叉树的定义和递归实现

定义 最多有两棵子树的有序树,称为二叉树。二叉树是一种特殊的树。 递归定义:二叉树是n(n>=0)个有限结点构成的集合。N=0称为空二叉树;n>0的二叉树由一个根结点和两互不相交的,分别称为左子树和右子树的二叉树构成。 二叉树中任何结点的第1个子树称为其左子树,左子树的根称为该结点...

2013-06-11 23:27:11

阅读数:12415

评论数:5

树定义和基本术语 定义 树(Tree)是n(n≥0)个结点的有限集T,并且当n>0时满足下列条件:      (1)有且仅有一个特定的称为根(Root)的结点;      (2)当n>1时,其余结点可以划分为m(m>0)个互不相交的有限集T1、T2 、…、Tm,每个集Ti(1≤i≤m)均为树,且称...

2013-06-10 16:57:44

阅读数:4057

评论数:4

电脑启动不起来,英文提示Reboot and select proper boot device or Insert Boot Media in selected Boot

当我们启动电脑的时候,遇到启动不起来,切不管你按什么键都不管用了,都是相同的提示语,如下: Reboot and select proper boot device or Insert Boot Media in selected Boot device and press a key ...

2013-06-09 13:19:34

阅读数:20828

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭