File tree Expand file tree Collapse file tree 2 files changed +9
-11
lines changed
Expand file tree Collapse file tree 2 files changed +9
-11
lines changed Original file line number Diff line number Diff line change 11package me .ramswaroop .trees ;
22
33import me .ramswaroop .common .BinaryNode ;
4- import me .ramswaroop .common .BinaryTree ;
54
65import java .util .List ;
76
1211 * @date: 6/26/15
1312 * @time: 5:34 PM
1413 */
15- public class ConstructTreeFromInorderAndPreorder < E extends Comparable < E >> extends BinaryTree < E > {
14+ public class ConstructTreeFromInOrderAndPreorder {
1615
17- public void constructTreeWithInOrderAndPreOrder (List <BinaryNode <E >> inOrder , List <BinaryNode <E >> preOrder ) {
16+ public <E extends Comparable <E >> void constructTreeWithInOrderAndPreOrder (List <BinaryNode <E >> inOrder ,
17+ List <BinaryNode <E >> preOrder ) {
1818 for (int i = 0 ; i < preOrder .size (); i ++) {
1919
2020 }
Original file line number Diff line number Diff line change 1212 * @date: 6/26/15
1313 * @time: 6:02 PM
1414 */
15- public class DoubleTree < E extends Comparable < E >> extends BinaryTree < E > {
15+ public class DoubleTree {
1616
1717 /**
1818 * Converts a given tree to its Double tree. To create a Double tree
1919 * of the given tree, create a new duplicate for each node, and insert
2020 * the duplicate as the left child of the original node.
21+ *
22+ * @param node
2123 */
22- public void doubleTree () {
23- doubleTree (root );
24- }
25-
26- public void doubleTree (BinaryNode <E > node ) {
24+ public static <E extends Comparable <E >> void doubleTree (BinaryNode <E > node ) {
2725 if (node == null ) return ;
2826
2927 BinaryNode <E > newNode = new BinaryNode <>(node .value , node .left , null );
@@ -35,7 +33,7 @@ public void doubleTree(BinaryNode<E> node) {
3533 }
3634
3735 public static void main (String a []) {
38- DoubleTree <Integer > bt = new DoubleTree <>();
36+ BinaryTree <Integer > bt = new BinaryTree <>();
3937 bt .put (6 );
4038 bt .put (3 );
4139 bt .put (5 );
@@ -44,7 +42,7 @@ public static void main(String a[]) {
4442 bt .put (9 );
4543 bt .breadthFirstTraversal ();
4644 out .println ();
47- bt . doubleTree ();
45+ doubleTree (bt . root );
4846 out .println ("BFS after Double tree: " );
4947 bt .breadthFirstTraversal ();
5048 }
You can’t perform that action at this time.
0 commit comments