Skip to content

Commit 418cee3

Browse files
committed
refactor optimizations for B tree & avl tree
1 parent e979306 commit 418cee3

File tree

5 files changed

+293
-388
lines changed

5 files changed

+293
-388
lines changed

Advanced.Algorithms.Tests/DataStructures/Tree/BST_Tests.cs

Lines changed: 13 additions & 13 deletions
Original file line numberDiff line numberDiff line change
@@ -17,40 +17,40 @@ public void BST_Test()
1717
{
1818
//insert test
1919
var tree = new BST<int>();
20-
Assert.AreEqual(tree.GetHeight(), -1);
20+
Assert.AreEqual(tree.getHeight(), -1);
2121

2222
tree.Insert(11);
23-
Assert.AreEqual(tree.GetHeight(), 0);
23+
Assert.AreEqual(tree.getHeight(), 0);
2424

2525
tree.Insert(6);
26-
Assert.AreEqual(tree.GetHeight(), 1);
26+
Assert.AreEqual(tree.getHeight(), 1);
2727

2828
tree.Insert(8);
29-
Assert.AreEqual(tree.GetHeight(), 2);
29+
Assert.AreEqual(tree.getHeight(), 2);
3030

3131
tree.Insert(19);
32-
Assert.AreEqual(tree.GetHeight(), 2);
32+
Assert.AreEqual(tree.getHeight(), 2);
3333

3434
tree.Insert(4);
35-
Assert.AreEqual(tree.GetHeight(), 2);
35+
Assert.AreEqual(tree.getHeight(), 2);
3636

3737
tree.Insert(10);
38-
Assert.AreEqual(tree.GetHeight(), 3);
38+
Assert.AreEqual(tree.getHeight(), 3);
3939

4040
tree.Insert(5);
41-
Assert.AreEqual(tree.GetHeight(), 3);
41+
Assert.AreEqual(tree.getHeight(), 3);
4242

4343
tree.Insert(17);
44-
Assert.AreEqual(tree.GetHeight(), 3);
44+
Assert.AreEqual(tree.getHeight(), 3);
4545

4646
tree.Insert(43);
47-
Assert.AreEqual(tree.GetHeight(), 3);
47+
Assert.AreEqual(tree.getHeight(), 3);
4848

4949
tree.Insert(49);
50-
Assert.AreEqual(tree.GetHeight(), 3);
50+
Assert.AreEqual(tree.getHeight(), 3);
5151

5252
tree.Insert(31);
53-
Assert.AreEqual(tree.GetHeight(), 3);
53+
Assert.AreEqual(tree.getHeight(), 3);
5454

5555
//delete
5656
tree.Delete(43);
@@ -65,7 +65,7 @@ public void BST_Test()
6565
tree.Delete(49);
6666
tree.Delete(31);
6767

68-
Assert.AreEqual(tree.GetHeight(), -1);
68+
Assert.AreEqual(tree.getHeight(), -1);
6969
Assert.AreEqual(tree.Count, 0);
7070

7171
tree.Insert(31);

Advanced.Algorithms/DataStructures/Tree/AvlTree.cs

Lines changed: 1 addition & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -76,7 +76,6 @@ private void insert(AVLTreeNode<T> node, T value)
7676

7777
var compareResult = node.Value.CompareTo(value);
7878

79-
8079
//node is less than the value so move right for insertion
8180
if (compareResult < 0)
8281
{
@@ -108,7 +107,6 @@ private void insert(AVLTreeNode<T> node, T value)
108107
}
109108

110109
UpdateHeight(node);
111-
112110
balance(node);
113111

114112
}
@@ -260,7 +258,7 @@ private void delete(AVLTreeNode<T> node, T value)
260258

261259
}
262260

263-
public T findMax()
261+
public T FindMax()
264262
{
265263
return findMax(Root).Value;
266264
}

0 commit comments

Comments
 (0)