Javascript 中的二叉搜索树

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

在本节中，我们将主要关注此类树。

二叉搜索树上的操作

我们将在二叉搜索树上定义以下操作 −

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

相关文章

• Javascript 中的多维数组
• Javascript 中的 Dijkstra 算法
• Javascript 中的 Prim 算法
• Javascript 中的 Kruskal 算法
• Javascript 中的完整 Graph 类
• Javascript 中的二叉搜索树类
• Javascript 中的 AVL 树
• Javascript 中的 AVL 旋转
• 在 Javascript AVL 树中插入节点
• Javascript 中的图形数据结构