Binstree ES6的二进制搜索树 描述 具有TypeScript支持的二进制搜索树数据结构的ES6实现。 请访问以了解更多有关如何将此文档翻译成更多语言的信息。 内容 安装 纱 yarn add binstree NPM npm install binstree 深入 二叉搜索树是有根的二叉树数据结构,它的节点包含一个独特的key和相关的value ,并指向两位杰出的left和right子树。 该树满足二进制搜索属性,因此每个节点中的关键字大于存储在左侧子树中的任何关键字,并且小于存储在右侧子树中的任何关键字。 此原理的迫在眉睫的结果是,树操作将大大受益,因为平均而言,每个键比较都允