JavaScript 中的二叉搜索树

二叉搜索树表现出特殊的特性。节点的左孩子必须具有小于其父节点的值，而节点的右孩子必须具有大于其父节点的值。

这部分关于树的内容，我们将主要关注此类树。

二叉搜索树中的运算

我们将在二叉搜索树中定义以下运算 -

• 将一个键插入树中
• 对树进行中序遍历
• 对树进行先序遍历
• 对树进行后序遍历
• 在树中搜索值
• 在树中搜索最小值
• 在树中搜索最大值
• 在树中删除一个叶子节点

karthikeya Boyini

更新于：15-6-2020

340 人次观看

开启你的 职业

完成课程获得认证

开始