File tree Expand file tree Collapse file tree 1 file changed +28
-1
lines changed
Section_9(Balanced-Search-Tree) Expand file tree Collapse file tree 1 file changed +28
-1
lines changed Original file line number Diff line number Diff 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 ()
You can’t perform that action at this time.
0 commit comments