Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- from tp_btree import BTree
- def btree2list(B):
- res=[]
- _btree2list(B,res)
- return res
- def _btree2list(B,l):
- for i in range(len(B.keys)+1) :
- if(i!=0):
- l.append(B.keys[i-1])
- if(B.children != []):
- _btree2list(B.children[i],l)
- B = BTree([22],[BTree([15],[BTree([8,12],None),BTree([18,19,20],None)]),BTree([27,41],[BTree([24,25],None),BTree([30,35,38],None),BTree([45,48],None)])])
- print(btree2list(B))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement