hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-12-25 06:16:11 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add AVL Tree.

Browse Source
This commit is contained in:
Oleksii Trekhleb 2018-04-06 09:17:52 +03:00
parent 359286ec3b
commit 8d21315b14
1 changed files with 23 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

23
src/data-structures/tree/avl-tree/__test__/AvlTRee.test.js
View File

@ -122,6 +122,7 @@ describe('AvlTree', () => {
}); });
it('should create balanced tree: case #1', () => { it('should create balanced tree: case #1', () => {
// @see: https://www.youtube.com/watch?v=rbg7Qf8GkQ4&t=839s
const tree = new AvlTree(); const tree = new AvlTree();
tree.insert(1); tree.insert(1);
@ -162,4 +163,26 @@ describe('AvlTree', () => {
expect(tree.root.height).toBe(3); expect(tree.root.height).toBe(3);
expect(tree.toString()).toBe('-8,-5,-2,1,2,3,6,15'); expect(tree.toString()).toBe('-8,-5,-2,1,2,3,6,15');
}); });
it('should create balanced tree: case #2', () => {
// @see https://www.youtube.com/watch?v=7m94k2Qhg68
const tree = new AvlTree();
tree.insert(43);
tree.insert(18);
tree.insert(22);
tree.insert(9);
tree.insert(21);
tree.insert(6);
expect(tree.root.value).toBe(18);
expect(tree.root.height).toBe(2);
expect(tree.toString()).toBe('6,9,18,21,22,43');
tree.insert(8);
expect(tree.root.value).toBe(18);
expect(tree.root.height).toBe(2);
expect(tree.toString()).toBe('6,8,9,18,21,22,43');
});
}); });