Javascript中的二进制搜索树

二叉搜索树表现出特殊的行为。节点的左子节点的值必须小于其父节点的值，并且节点的右子节点的值必须大于其父节点的值。

在本节的树木中，我们将主要关注这类树木。

二叉搜索树上的操作

我们将在Binary Search Tree上定义以下操作-

• 将键插入树中

• 树中的有序遍历

• 树中的预遍历

• 树中的后序遍历

• 在树中搜索值

• 在树中搜索最小值

• 在树中搜索最大值

• 删除树中的叶节点