二叉树与二叉搜索树的理解

本文详细介绍了二叉树的基本概念,包括树的术语、节点关系和层次。接着,重点讲解了二叉搜索树的特性,如何进行查询、插入和删除操作,并探讨了遍历和查找最大值、最小值的方法。通过实例解析,帮助读者深入理解二叉搜索树的工作原理。
摘要由CSDN通过智能技术生成

(tree)是一种抽象数据类型(ADT),用来模拟具有树状结构性质。
它是由n (n≥0) 个有限节点通过连接它们的组成具有层次关系的集合。
把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。
树由多种,一个节点有两个以上子节点的树,称为多路树,而每个节点最多只能由两个子节点的树,称为二叉树。
如图:
图中的B节点与C节点就有3个子节点,所以这是多路树。
二叉树就是,排除B与C下面所有子节点,只剩下A,B,C这3个节点时,A只有两个节点B与C,而B与C没有子节点时。称为二叉树
在这里插入图片描述
1.节点:树的结点由数据元素及其若干分支组成。上图的A,B,C等都是表示节点。节点一般代表一些实体,在java面向对象编程中,节点表示对象。
2.边:连接节点的线称为边,边表示节点的关联关系,一般从一个节点到另一个节点的唯一方法就是沿着一条顺着边的道路前进。在java中表示引用。

树结构的常用术语

1.路径:顺着节点的边从一个节点走到另一个节点,所经过的节点的顺序排列称为“路径”。
如图:
H—D—B—A这样的一个

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值