update

Author: AstinCHOI

11장_동적_프로그래밍/1_memoized_fib.py renamed to 11장_동적_계획법/1_memoized_fib.py

@@ -141,7 +141,7 @@ def is_root(self, value):
     def get_height(self):
         return self.root._get_max_height()
 
-    def is_balnced(self):
+    def is_balanced(self):
         return self.root._is_balanced()
 
     def is_bst(self):

11장_동적_프로그래밍/2_memoized_longest_inc_subseq.py renamed to 11장_동적_계획법/2_memoized_longest_inc_subseq.py

@@ -74,11 +74,11 @@ def add_node(self, value):
     # for i in range(1, 10):
     for i in [6, 4, 8, 2, 5, 7, 9, 1, 3]:
         bst.add_node(i)
-    print("노드 8은 말단 노드입니까? ", bst.isLeaf(8))
-    print("노드 1의 레벨은? ", bst.getNodeLevel(1))
-    print("노드 10은 루트 노드입니까? ", bst.isRoot(10))
-    print("노드 1은 루트 노드입니까? ", bst.isRoot(1))
-    print("트리의 높이는? ", bst.getHeight())
-    print("이진 탐색 트리입니까? ", bst.isBST())
-    print("균형 트리입니까? ", bst.isBalanced())
+    print("노드 8은 말단 노드입니까? ", bst.is_leaf(8))
+    print("노드 1의 레벨은? ", bst.get_node_level(1))
+    print("노드 10은 루트 노드입니까? ", bst.is_root(10))
+    print("노드 1은 루트 노드입니까? ", bst.is_root(1))
+    print("트리의 높이는? ", bst.get_height())
+    print("이진 탐색 트리입니까? ", bst.is_bst())
+    print("균형 트리입니까? ", bst.is_balanced())
     # pre_order(bst.root)

11장_동적_프로그래밍/benchmark.py renamed to 11장_동적_계획법/benchmark.py

@@ -28,7 +28,7 @@ def rotate(self, value):
         self.height = 1 + max(self.get_height(self.left),
                               self.get_height(self.right))
 
-        # 3) 균형 요소(왼쪽 트리 높이 - 오른쪽 트리 높이)
+        # 3) 균형도(왼쪽 트리 높이 - 오른쪽 트리 높이)
         balance = self.get_balance()
 
         # 4) 트리의 균형이 맞지 않을 경우 회전한다.
@@ -60,8 +60,8 @@ def left_rotate(self):
                x                  [y]
              /   \               /   \
             y     T3   <----    T1    x
-           / \       (왼쪽 회전)  / \
-          T1  T2              T2  T3
+           / \       (왼쪽 회전)     / \
+          T1  T2                    T2  T3
         """
         x = self.right
         T2 = x.left
@@ -85,8 +85,8 @@ def right_rotate(self):
               [x]                    y
              /   \                 /   \
             y     T3    ---->     T1    x
-           / \       (오른쪽 회전)  / \
-          T1  T2                T2  T3
+           / \       (오른쪽 회전)     / \
+          T1  T2                      T2  T3
         """
         y = self.left
         T2 = y.right

11장_동적_프로그래밍/functools_wraps.py renamed to 11장_동적_계획법/functools_wraps.py

@@ -2,6 +2,7 @@
 
 
 def find_ancestor(path, low_value, high_value):
+    # 두 인수는 트리에 존재하는 노드여야 하며 두 번째 인수가 더 커야 한다.
     while path:
         current_value = path[0]
         if current_value < low_value:
@@ -26,8 +27,15 @@ def find_ancestor(path, low_value, high_value):
     path = bst.preorder()
     print("전위 순회: ", path)
 
+<<<<<<< HEAD
     # 입력된 두 노드(인자)는 트리에 존재하며 오름차순으로 입력한다.
     print("1과 6의 공통 상위 조상 :", find_ancestor(path, 1, 6))
     print("1과 11의 공통 상위 조상: ", find_ancestor(path, 1, 11))
     print("1과 4의 공통 상위 조상: ", find_ancestor(path, 1, 4))
     print("8와 9의 공통 상위 조상: ", find_ancestor(path, 8, 9))
+=======
+    print("1과 6의 최소 공통 조상 :", find_ancestor(path, 1, 6))
+    print("1과 11의 최소 공통 조상: ", find_ancestor(path, 1, 11))
+    print("1과 4의 최소 공통 조상: ", find_ancestor(path, 1, 4))
+    print("8와 9의 최소 공통 조상: ", find_ancestor(path, 8, 9))
+>>>>>>> caeacd7552f4269a3801761111cc4560d8ab2e36