Update output text in AVLTreeTest.cs . Improve PadCenter in Helpers.cs

Author: tautcony

DataStructures/Common/Helpers.cs

@@ -49,11 +49,7 @@ public static string PadCenter(this string text, int newWidth, char fillerCharac
             //add a space to the left if the string is an odd number
             int padRight = charactersToPad / 2;
 
-            StringBuilder resultBuilder = new StringBuilder(newWidth);
-            for (int i = 0; i < padLeft; i++) resultBuilder.Insert(i, fillerCharacter);
-            for (int i = 0; i < length; i++) resultBuilder.Insert(i + padLeft, text[i]);
-            for (int i = newWidth - padRight; i < newWidth; i++) resultBuilder.Insert(i, fillerCharacter);
-            return resultBuilder.ToString();
+            return new String(fillerCharacter, padLeft) + text + new String(fillerCharacter, padRight);
         }
 
         /// <summary>

MainProgram/DataStructuresTests/AVLTreeTest.cs

@@ -22,8 +22,8 @@ public static void DoTest()
              **     4                   5
              **      \                 / \
              **       5       ===>    4   7
-             **        \ 
-             **         7 
+             **        \
+             **         7
              **
              ***************************************
              */
@@ -65,7 +65,7 @@ public static void DoTest()
             // DOUBLE *right* rotation for node 5.
             //
             // The double rotation is achieved by:
-            // 1> Simple *left* rotation for node 2, and then 
+            // 1> Simple *left* rotation for node 2, and then
             // 2> Simple *right* rotation for node 5
             //
             /*************************************
@@ -92,7 +92,7 @@ public static void DoTest()
             // DOUBLE *right* rotation for node 5.
             //
             // The double rotation is achieved by:
-            // 1> Simple *right* rotation for node 7, and then 
+            // 1> Simple *right* rotation for node 7, and then
             // 2> Simple *left* rotation for node 5
             //
             /**************************************************************************
@@ -119,7 +119,7 @@ public static void DoTest()
             //
             /**************************************************************************
              ** UNBALANCED     ===>    TRANSITION (1st R)    ===>    BALANCED (2nd Rt)
-             **       null                                              .6.. 
+             **       null                                              .6..
              **      /   \                                             /    \
              **     2     6    ===>                      ===>         2      7
              **    / \   / \                                         / \    /
@@ -132,7 +132,7 @@ public static void DoTest()
             // ASSERT CASE 5
             AssertCase_5(avlTree);
 
-            
+
             //
             // CLEAR THE TREE AND START OVER
             // Compare two binary trees with each other (height-wise) using bulk-inserts
@@ -152,56 +152,48 @@ public static void DoTest()
 
             //
             // Draw the tree to the console.
-            Console.WriteLine(String.Format("************\r\n** BST TREE:\r\n************\r\n"));
+            Console.WriteLine("************\r\n** BST TREE:\r\n************\r\n");
             Console.WriteLine(bsTree.DrawTree());
 
             Console.WriteLine("\r\n\r\n");
 
-            Console.WriteLine(String.Format("************\r\n** AVL TREE:\r\n************\r\n"));
+            Console.WriteLine("************\r\n** AVL TREE:\r\n************\r\n");
             Console.WriteLine(avlTree.DrawTree());
 
             //
             // OUTPUT OF AVL TREE DRAWER
-            /*****
-             ** ************
-             ** ** AVL TREE:
-             ** ************
-             **                    ....15...
-             **                   /         \
-             **             ...9..      ..20.
-             **            /      \    /     \
-             **       ..5.      11   16    28
-             **      /    \    /  \ / \   /  \
-             **    1     7   9   12  19 25  30
-             **    /\   / \ / \ / \  /\ /\ / \
-             **  -1   7   8  10  13         39
-             **  /\   /\ /\  /\  /\         /\
-             *  
+            /**
+             **          .....15....
+             **         /           \
+             **      ...9...        .20
+             **     /       \      /   \
+             **    .5       11    16    28
+             **   /  \     /  \    \   / \
+             **  1    7   9   12   19 25 30
+             **  /   / \   \   \          \
+             ** -1  7   8  10  13         39
              */
 
 
             treeDataList = new List<int>() { 15, 25, 5, 12, 1, 9, 7, -1, 11, 30, 8, 10, 13, 28, 39 };
             avlTree.Clear();
             avlTree.Insert(treeDataList);
 
-            Console.WriteLine(String.Format("************\r\n** AVL TREE:\r\n************\r\n"));
+            Console.WriteLine("************\r\n** AVL TREE:\r\n************\r\n");
             Console.WriteLine(avlTree.DrawTree());
 
             //
             // OUTPUT OF AVL TREE DRAWER
-            /*****
-             ** 
-             **           .......9......
-             **          /              \
-             **       .5       ....12...
-             **      /  \     /         \
-             **    1   7    11      .25.
-             **    /\ / \   /\     /    \
-             **  -1     8  10    15    30
-             **  /\    /\  /\    /\   / \
-             **                 13   28 39
-             **                 /\   /\ /\
-             **
+            /**
+             **     ....9...
+             **    /        \
+             **    5       .12.
+             **   / \     /    \
+             **  1   7   11    25
+             **  /   \   /    /  \
+             ** -1    8 10   15   30
+             **              /   / \
+             **             13  28 39
              */
 
             Console.ReadLine();