【文件属性】:
文件名称:jbst:JS 中的 BST(二叉搜索树)实现
文件大小:561KB
文件格式:ZIP
更新时间:2021-06-20 11:44:54
JavaScript
jbst - JavaScript 中的二叉搜索树
jbst 是 JS 中 BST(二叉搜索树)的实现。
二叉搜索树之所以重要,是因为可以有效地实现以下操作:
插入一个键值
确定一个键值是否在树中
从树中删除一个键值
按排序顺序打印所有键值
安装
使用 bower,运行以下命令:
bower install --save jbst
数据结构实现
jbst 使用递归方式创建树,而不是使用图论模型,即节点和边。
递归模式
jbst 中的大多数方法都是使用递归模式实现的。 这是它在 JS 中的样子:
return ( function _aux ( node ) {
if ( ! node ) return base_value ;
return recursive_case ( ) ;
} ) ( initial_value ) ;
API & 用法
在本节中,我将仅
【文件预览】:
jbst-master
----css()
--------bootstrap.min.css(111KB)
--------heroic-features.css(469B)
----README.md(3KB)
----docs()
--------jbst.js.html(20KB)
--------j.html(2KB)
--------j.Node.html(5KB)
--------fonts()
--------j.BST.html(23KB)
--------scripts()
--------styles()
--------index.html(2KB)
----LICENSE(1KB)
----bower.json(433B)
----fonts()
--------glyphicons-halflings-regular.svg(61KB)
--------glyphicons-halflings-regular.woff(23KB)
--------glyphicons-halflings-regular.ttf(40KB)
--------glyphicons-halflings-regular.eot(20KB)
----.idea()
--------encodings.xml(164B)
--------vcs.xml(180B)
--------misc.xml(125B)
--------modules.xml(260B)
--------scopes()
--------.name(4B)
--------jbst.iml(281B)
----js()
--------jbst.js(19KB)
--------bootstrap.min.js(35KB)
--------jquery.js(94KB)
----index.html(6KB)