# coding=utf-8
import tinytree
# import rbtree
from pyvltree import AVLTree


# tree = AVLTree()
# print('size:', tree.size())
# for i in range(1, 6):
#     tree.insert(i)
# print('size:', tree.size())
# print('search:', tree.search(3))
# tree.delete(2)
# print('size:', tree.size())


# tree = tinytree.Tree()
# print(tree)
# tree2 = tinytree.Tree()
# tree3 = tinytree.Tree()
# tree.addChild(tree2)
# tree.addChildrenFromList([tree2, tree3])
#
# print(tree.getRoot())
# print(tree.count())
# print(tree.children)
# print(tree3.parent)
# print(tree3.index())
# print(tree3.count())
# print('-----------------')
# print(tree3.remove())
# print(tree.count())
# print(tree3.count())
# print(tree3.getRoot())
# print(tree3.clear())
# print(tree.count())