Skip to content

Commit 964c393

Browse files
committed
Two Hundred - Ninty-Three Commit: Implement print the tree structure on the screen
1 parent 3b322cb commit 964c393

File tree

1 file changed

+28
-1
lines changed

1 file changed

+28
-1
lines changed

Diff for: Section_9(Balanced-Search-Tree)/(3)_splay-tree.py

+28-1
Original file line numberDiff line numberDiff line change
@@ -302,4 +302,31 @@ def insert(self, key):
302302
def delete_node(self, data):
303303
self.__delete_node_helper(self.root, data)
304304

305-
305+
# print the tree structure on the screen
306+
def pretty_print(self):
307+
self.__print_helper(self.root, "", True)
308+
309+
if __name__ == '__main__':
310+
tree = SplayTree()
311+
tree.insert(33)
312+
tree.insert(44)
313+
tree.insert(67)
314+
tree.insert(5)
315+
tree.insert(89)
316+
tree.insert(41)
317+
tree.insert(98)
318+
tree.insert(1)
319+
tree.pretty_print()
320+
tree.search_tree(33)
321+
tree.search_tree(44)
322+
tree.pretty_print()
323+
tree.delete_node(89)
324+
tree.delete_node(67)
325+
tree.delete_node(41)
326+
tree.delete_node(5)
327+
tree.pretty_print()
328+
tree.delete_node(98)
329+
tree.delete_node(1)
330+
tree.delete_node(44)
331+
tree.delete_node(33)
332+
tree.pretty_print()

0 commit comments

Comments
 (0)