Skip to content

Commit

Permalink
prepare release 0.0.10 - added AVLTree data structure
Browse files Browse the repository at this point in the history
  • Loading branch information
clarketm committed May 22, 2018
1 parent c6630c5 commit dce7899
Show file tree
Hide file tree
Showing 7 changed files with 26 additions and 20 deletions.
2 changes: 1 addition & 1 deletion dist/super.es.js
Original file line number Diff line number Diff line change
Expand Up @@ -4522,7 +4522,7 @@ var Trie = function () {
return Trie;
}();

var version = "0.0.9";
var version = "0.0.10";

var Super = {
version: version,
Expand Down
2 changes: 1 addition & 1 deletion dist/super.js
Original file line number Diff line number Diff line change
Expand Up @@ -4528,7 +4528,7 @@
return Trie;
}();

var version = "0.0.9";
var version = "0.0.10";

var Super = {
version: version,
Expand Down
2 changes: 1 addition & 1 deletion dist/super.min.js

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

31 changes: 16 additions & 15 deletions docs/index.html
Original file line number Diff line number Diff line change
Expand Up @@ -127,26 +127,27 @@ <h3 id="-a-href--https---github-com-clarketm-super-tree-master-packages-avltree-

let tree = new AVLTree([1, 2, 3, 4, 5, 6, 7, 8]);

// 5 -&gt; root
// 4 -&gt; root
// / \
// 3 7
// 2 6
// / \ / \
// 2 4 6 8
// /
// 1
// 1 3 5 7
// \
// 8
//

tree.root; // AVLTreeNode { _value: 5, ... }
tree.height; // 1

tree.insert(9);

// 5 -&gt; root
// 4 -&gt; root
// / \
// 3 7
// 2 6
// / \ / \
// 2 4 6 8
// / \
// 1 9 -&gt; node inserted
// 1 3 5 8
// / \
// 7 9
//

tree.balanced; // true
Expand All @@ -155,13 +156,13 @@ <h3 id="-a-href--https---github-com-clarketm-super-tree-master-packages-avltree-

tree.remove(9);

// 5 -&gt; root
// 4 -&gt; root
// / \
// 3 7
// 2 6
// / \ / \
// 2 4 6 8
// /
// 1 -&gt; node removed
// 1 3 5 8
// /
// 7
//

// Use a custom comparator to determine tree hierarchy
Expand Down
Loading

0 comments on commit dce7899

Please sign in to comment.