X-Git-Url: https://wannabe.guru.org/gitweb/?a=blobdiff_plain;f=collect%2Fbst.py;h=712683eb59ea3c38939ebf4f5a4cb31c191199f8;hb=713a609bd19d491de03debf8a4a6ddf2540b13dc;hp=8602ce698d9c5d7970f890cfd97d97b8ccb4ffda;hpb=eb1c6392095947b3205c4d52cd9b1507e6cd776b;p=python_utils.git

diff --git a/collect/bst.py b/collect/bst.py
index 8602ce6..712683e 100644
--- a/collect/bst.py
+++ b/collect/bst.py
@@ -90,9 +90,7 @@ class BinarySearchTree(object):
             return self._find(value, node.right)
         return None
 
-    def _parent_path(
-        self, current: Optional[Node], target: Node
-    ) -> List[Optional[Node]]:
+    def _parent_path(self, current: Optional[Node], target: Node) -> List[Optional[Node]]:
         if current is None:
             return [None]
         ret: List[Optional[Node]] = [current]
@@ -575,7 +573,11 @@ class BinarySearchTree(object):
         return self.depth()
 
     def repr_traverse(
-        self, padding: str, pointer: str, node: Optional[Node], has_right_sibling: bool
+        self,
+        padding: str,
+        pointer: str,
+        node: Optional[Node],
+        has_right_sibling: bool,
     ) -> str:
         if node is not None:
             viz = f'\n{padding}{pointer}{node.value}'
@@ -590,9 +592,7 @@ class BinarySearchTree(object):
             else:
                 pointer_left = "└──"
 
-            viz += self.repr_traverse(
-                padding, pointer_left, node.left, node.right is not None
-            )
+            viz += self.repr_traverse(padding, pointer_left, node.left, node.right is not None)
             viz += self.repr_traverse(padding, pointer_right, node.right, False)
             return viz
         return ""
@@ -628,9 +628,7 @@ class BinarySearchTree(object):
         else:
             pointer_left = "├──"
 
-        ret += self.repr_traverse(
-            '', pointer_left, self.root.left, self.root.left is not None
-        )
+        ret += self.repr_traverse('', pointer_left, self.root.left, self.root.left is not None)
         ret += self.repr_traverse('', pointer_right, self.root.right, False)
         return ret