简介
npm 包 binary-search-tree 是一个二叉搜索树的数据结构类库，允许开发者方便的增删查改二叉搜索树，是前端开发中常用的工具之一。
安装
可以使用以下命令进行安装：
npm install binary-search-tree
使用方法
导入
安装完成后，需要在 JavaScript 文件中导入该包：
const BST = require('binary-search-tree');创建二叉搜索树
可以使用以下方式创建一棵二叉搜索树：
let bst = new BST();
插入节点
通过调用 bst.insert(data) 方法添加节点：
-- -------------------- ---- ------- -------------- -------------- -------------- -------------- -------------- -------------- --------------- -------------- --------------
由于上述节点的值均为整数，因此它们会按照从小到大的顺序插入到二叉搜索树中。
删除节点
可以通过 bst.remove(data) 方法来删除某个节点：
bst.remove(3);
执行该命令后，节点 3 将从二叉搜索树中删除。
查找节点
可以通过 bst.search(data) 方法在二叉搜索树中查找某个节点：
let node = bst.search(6);
执行该命令后，变量 node 将指向值为 6 的节点对象。
遍历节点
可以通过以下三种方式遍历二叉搜索树的节点：
中序遍历
中序遍历从最小值开始，按照从小到大的顺序遍历：
bst.inOrderTraversal(function(node) {
console.log(node.data);
});上述代码将输出二叉搜索树中所有节点的值，按照从小到大的顺序。
先序遍历
先序遍历从树的根节点开始，按照根节点、左节点、右节点的顺序遍历：
bst.preOrderTraversal(function(node) {
console.log(node.data);
});上述代码将按照二叉搜索树的先序遍历方式输出所有节点的值。
后序遍历
后序遍历从最大值开始，按照从大到小的顺序遍历：
bst.postOrderTraversal(function(node) {
console.log(node.data);
});上述代码将按照二叉搜索树的后序遍历方式输出所有节点的值。
示例代码
下面是一个完整的使用实例：
-- -------------------- ---- ------- ----- --- - ------------------------------ --- --- - --- ------ -------------- -------------- -------------- -------------- -------------- -------------- --------------- -------------- -------------- -------------------- ----------------------------------- - ----------------------- --- -------------------- ------------------------------------ - ----------------------- --- -------------------- ------------------------------------- - ----------------------- --- -------------- ----------------- - --------- ----------------------------------- - ----------------------- --- --- ---- - -------------- ----------------- ---- -----------
执行上述代码后，将输出以下结果：
-- -------------------- ---- ------- ---- - - - - - - - - -- ---- - - - - - - - - -- ---- - - - - - -- - - ---- - ------ - - - - - - - -- ---- -- -
学习意义
包 binary-search-tree 提供了一种方便的工具，可以帮助前端开发者更方便地处理二叉搜索树。掌握二叉搜索树的相关操作，可以帮助开发者清晰地表示树状数据结构，并使用它们解决各种实际问题。同时，理解二叉搜索树的数据结构也可以帮助开发者更好地理解在前端框架中常用的抽象数据结构。
来源：JavaScript中文网 ，转载请注明来源 https://www.javascriptcn.com/post/66809