关闭

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

三叉链表示的二叉树定义 所畏的三叉链表示是指二叉树由指向左孩子结点、右孩子结点、父亲结点【三叉】的引用(指针)数据和数据组成。 package datastructure.tree.btree; /** * 三叉链表示的二叉树定义 * @author Administrator * */ public class BinTreeNode{ private Object data; /...
阅读(2737) 评论(1)

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

算法概述 递归算法简洁明了、可读性好,但与非递归算法相比要消耗更多的时间和存储空间。为提高效率,我们可采用一种非递归的二叉树遍历算法。非递归的实现要借助栈来实现,因为堆栈的先进后出的结构和递归很相似。 对于中序遍历来说,非递归的算法比递归算法的效率要高的多。其中序遍历算法的实现的过程如下: (1).初始化栈,根结点进栈; (2).若栈非空,则栈顶结点的左孩子结点相继进栈,直到null(到叶...
阅读(2274) 评论(0)

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

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

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

电脑启动不起来,英文提示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 翻译:选择适当的启动,启动装置或插入启动媒体在选定的启动装置,按下一个键 解决办法: 拔...
阅读(15862) 评论(0)
    个人资料
    • 访问:3243678次
    • 积分:22248
    • 等级:
    • 排名:第341名
    • 原创:204篇
    • 转载:104篇
    • 译文:5篇
    • 评论:904条
    ★☆个人站点☆★
    ★☆个人说明☆★
    ★☆讨论交流☆★

    欢迎关注微信:思维与睿智

    欢迎加入 JavaQQ群:226159645

    欢迎加入 C/C++QQ群:226157456

    博客专栏
    最新评论