JavaScript 中的二叉搜索树

二叉搜索树呈现出一种特殊行为。节点的左子节点必须具有小于其父节点的值，而节点的右子节点必须具有大于其父值的值。

在这一树的章节中，我们主要关注此类树。

二叉搜索树操作

我们来定义二叉搜索树上的以下操作 −

• 将键插入树中
• 树中的中序遍历
• 树中的前序遍历
• 树中的后序遍历
• 在树中搜索值
• 在树中搜索最小值
• 在树中搜索最大值
• 删除树中的叶节点

karthikeya Boyini

更新于： 15-6-2020

340 浏览

开启你的 职业生涯

通过完成课程获得认证

开始学习