查找二叉树的基本操作
@author 汪春波
查找二叉树(二叉排序树)的基本定义
三个原则:
- 二叉排序树
- 左孩子小于根
- 右孩子大于跟
如图:
查找二叉树的基本操作
- 查找
- 插入节点
- 删除节点
查找:key
如图:
设key为56
1.根节点 与 key 比较,不是
2.如果key 小于 89 则 进入,左子树,否则 反之。
3.找到89 下 左边 48.
4.48小于 key,则只可能在 右子树。
5.48的右边, 找到了 56.
插入节点
在 查找二叉树 中插入一个结点需要分以下几种情况进行相应的处理:
欲知后事如何,且听下回分解。
感谢关注
上海PHP自学中心-免费编程视频教学|Python教学|Web开发教学|全栈开发教学|加密与解密|Linux教学|Golang教学|
]
@author wangchunbo
推荐文章: