JavaScript 进阶营数据结构和算法分析程序员

数据结构(十二)之二叉搜索树

2018-03-29  本文已影响403人  coderwhy

如需转载, 请咨询作者, 并且注明出处.
有任何问题, 可以关注我的微博: coderwhy, 或者添加我的微信: 372623326

前面, 我们学习了关于树的一些概念以及比较重要的二叉树的特性.

现在, 我们为二叉树再增加一个限制, 那么就可以形成一个二叉搜索树.

一. 二叉搜索树的概念

我们先来简单理解一下什么是二叉搜索树.

什么是二叉搜索树?

二叉搜索树的操作

二. 二叉搜索树的实现

现在, 我们通过代码来实现二叉搜索树.

创建二叉搜索树

向树中插入数据

遍历二叉搜索树

先序遍历
中序遍历
后序遍历

最大值&最小值

搜索特定的值

三. 二叉搜索树的删除

二叉搜索树的删除有些复杂, 为了大家更加清晰的理解其中的原理, 我单独讲解这部分内容.

删除节点的思路

情况一: 没有子节点

情况二: 一个子节点

情况三: 两个子节点

删除节点完整代码

删除节点的回顾

四. 二叉搜索树完整代码

上一篇下一篇

猜你喜欢

热点阅读