查找二叉树的基本操作

未匹配的标注

@author 汪春波

查找二叉树(二叉排序树)的基本定义

三个原则:

  1. 二叉排序树
  2. 左孩子小于根
  3. 右孩子大于跟

如图:

数和二叉树

查找二叉树的基本操作

  • 查找
  • 插入节点
  • 删除节点

查找:key

如图:

数和二叉树

设key为56

1.根节点 与 key 比较,不是

2.如果key 小于 89 则 进入,左子树,否则 反之。

3.找到89 下 左边 48.

4.48小于 key,则只可能在 右子树。

5.48的右边, 找到了 56.

插入节点

在 查找二叉树 中插入一个结点需要分以下几种情况进行相应的处理:
欲知后事如何,且听下回分解。

感谢关注

上海PHP自学中心-免费编程视频教学|Python教学|Web开发教学|全栈开发教学|加密与解密|Linux教学|Golang教学|

S3d25uqwht.png!large

7Dn78VKKcW.jpg!large

]

@author wangchunbo

本文章首发在 LearnKu.com 网站上。

上一篇 下一篇
讨论数量: 0
发起讨论 只看当前版本


暂无话题~