File tree 4 files changed +25
-15
lines changed 4 files changed +25
-15
lines changed Original file line number Diff line number Diff line change
1
+
2
+ A very simple and efficient JavaScript implementation of [Andersson tree](http://user.it.uu.se/~arnea/ps/simp.pdf),
3
+ a self-balancing binary search tree data structure.
Original file line number Diff line number Diff line change @@ -37,7 +37,7 @@ BBTree.prototype = {
37
37
dir , c ;
38
38
39
39
while ( true ) {
40
- c = compare ( key , t . key ) ;
40
+ c = compare ( key , node . key ) ;
41
41
if ( ! c ) return null ;
42
42
43
43
path . push ( node ) ;
@@ -58,22 +58,22 @@ BBTree.prototype = {
58
58
}
59
59
} ,
60
60
61
- _skew : function ( t ) {
62
- if ( t . left . level === t . level ) {
63
- var temp = t ;
64
- t = t . left ;
65
- temp . left = t . right ;
66
- t . right = temp ;
61
+ _skew : function ( node ) {
62
+ if ( node . left . level === node . level ) {
63
+ var temp = node ;
64
+ node = node . left ;
65
+ temp . left = node . right ;
66
+ node . right = temp ;
67
67
}
68
68
} ,
69
69
70
- _split : function ( t ) {
71
- if ( t . right . right . level === t . level ) {
72
- var temp = t ;
73
- t = t . right ;
74
- temp . right = t . left ;
75
- t . left = temp ;
76
- t . level ++ ;
70
+ _split : function ( node ) {
71
+ if ( node . right . right . level === node . level ) {
72
+ var temp = node ;
73
+ node = node . right ;
74
+ temp . right = node . left ;
75
+ node . left = temp ;
76
+ node . level ++ ;
77
77
}
78
78
}
79
79
} ;
Original file line number Diff line number Diff line change 16
16
" structure"
17
17
],
18
18
"author" : " Vladimir Agafonkin" ,
19
- "license" : " ISC"
19
+ "license" : " ISC" ,
20
+ "devDependencies" : {
21
+ "jshint" : " ^2.5.6" ,
22
+ "tape" : " ^3.0.0"
23
+ },
24
+ "jshintConfig" : {
25
+ "node" : true
26
+ }
20
27
}
You can’t perform that action at this time.
0 commit comments