- Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathexample.py
More file actions
Latest commit
41 lines (32 loc) · 1.31 KB
/
Copy pathexample.py
File metadata and controls
41 lines (32 loc) · 1.31 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
importrandom
fromsherwood.eventsimporttree_renderer
fromsherwood.renderersimportdraw_avl_tree, draw_redblack_tree
fromsherwood.treesimportAVLTree, RedBlackTree
defmain():
example_values= [43, 81, 95, 16, 28, 23, 86]
withtree_renderer(AVLTree, "avl-example", renderer=draw_avl_tree) astree:
forvalueinexample_values:
tree.insert(value)
tree.delete(28)
withtree_renderer(RedBlackTree, "rb-example", renderer=draw_redblack_tree) astree:
forvalueinexample_values:
tree.insert(value)
tree.delete(81)
insert_sample=random.sample(range(100, 1000), 24)
withtree_renderer(AVLTree, "avl-inserts", renderer=draw_avl_tree) astree:
forvalueininsert_sample:
tree.insert(value)
withtree_renderer(RedBlackTree, "rb-inserts", renderer=draw_redblack_tree) astree:
forvalueininsert_sample:
tree.insert(value)
withtree_renderer(RedBlackTree, "rb-recolor", renderer=draw_redblack_tree) astree:
forvaluein [13, 16, 8, 17, 15, 11, 5, 14]:
tree.insert(value)
tree.delete(14)
forvaluein [12, 10, 6, 3, 9]:
tree.insert(value)
tree.delete(9)
forvaluein [4, 2, 1]:
tree.insert(value)
if__name__=="__main__":
main()