1
1
[ js-bst] ( http://aureooms.github.io/js-bst )
2
2
==
3
3
4
- Binary search tree code bricks in JavaScript.
4
+ Binary search tree data structure library for JavaScript.
5
5
Parent is [ aureooms/js-data-structures] ( https://github.com/aureooms/js-data-structures ) .
6
6
7
7
``` js
@@ -23,90 +23,15 @@ tree.find( 58786 ) ; // BINGO
23
23
[ ![ GitHub issues] ( http://img.shields.io/github/issues/aureooms/js-bst.svg?style=flat )] ( https://github.com/aureooms/js-bst/issues )
24
24
[ ![ Inline docs] ( http://inch-ci.org/github/aureooms/js-bst.svg?branch=master&style=shields )] ( http://inch-ci.org/github/aureooms/js-bst )
25
25
26
- Can be managed through [ jspm] ( https://github.com/jspm/jspm-cli ) ,
27
- [ duo] ( https://github.com/duojs/duo ) ,
28
- [ component] ( https://github.com/componentjs/component ) ,
29
- [ bower] ( https://github.com/bower/bower ) ,
30
- [ ender] ( https://github.com/ender-js/Ender ) ,
31
- [ jam] ( https://github.com/caolan/jam ) ,
32
- [ spm] ( https://github.com/spmjs/spm ) ,
33
- and [ npm] ( https://github.com/npm/npm ) .
34
-
35
- ## Install
36
-
37
- ### jspm
38
- ``` terminal
39
- jspm install github:aureooms/js-bst
40
- # or
41
- jspm install npm:aureooms-js-bst
42
- ```
43
- ### duo
44
- No install step needed for duo!
45
-
46
- ### component
47
- ``` terminal
48
- component install aureooms/js-bst
49
- ```
50
-
51
- ### bower
52
- ``` terminal
53
- bower install aureooms-js-bst
54
- ```
55
-
56
- ### ender
57
- ``` terminal
58
- ender add aureooms-js-bst
59
- ```
60
-
61
- ### jam
62
- ``` terminal
63
- jam install aureooms-js-bst
64
- ```
65
-
66
- ### spm
67
- ``` terminal
68
- spm install aureooms-js-bst --save
69
- ```
70
-
71
- ### npm
72
- ``` terminal
73
- npm install aureooms-js-bst --save
74
- ```
75
-
76
- ## Require
77
- ### jspm
78
- ``` js
79
- let bst = require ( " github:aureooms/js-bst" ) ;
80
- // or
81
- import bst from ' aureooms-js-bst' ;
82
- ```
83
- ### duo
84
- ``` js
85
- let bst = require ( " aureooms/js-bst" ) ;
86
- ```
87
-
88
- ### component, ender, spm, npm
89
- ``` js
90
- let bst = require ( " aureooms-js-bst" ) ;
91
- ```
92
-
93
- ### bower
94
- The script tag exposes the global variable ` bst ` .
95
- ``` html
96
- <script src =" bower_components/aureooms-js-bst/js/dist/bst.min.js" ></script >
97
- ```
98
- Alternatively, you can use any tool mentioned [ here] ( http://bower.io/docs/tools/ ) .
99
-
100
- ### jam
101
- ``` js
102
- require ( [ " aureooms-js-bst" ] , function ( bst ) { ... } ) ;
103
- ```
104
26
## Children
105
27
106
28
- [x] [ @aureooms/js-red-black-tree ] ( https://github.com/aureooms/js-red-black-tree )
107
- - [ ] Splay tree
29
+ - [x ] Splay tree
108
30
- [ ] AVL tree
109
-
31
+ - [ ] 2-3 tree
32
+ - [ ] AA tree
33
+ - [ ] Scapegoat tree
34
+ - [ ] Treap
110
35
111
36
## Reference
112
37
0 commit comments