from tree import Tree
import subprocess
import sys
if __name__ == "__main__":
tree = Tree(5)
tree.add_value(3)
tree.add_value(9)
tree.add_value(10)
tree.add_value(6)
tree.add_value(7)
tree.traverse()
tree.rotate_to_root(7)
tree.traverse()
tree.rotate_to_root(7)
tree.traverse()
tree.add_value(2)
tree.add_value(4)
tree.add_value(8)
tree.traverse()
tree.rotate_to_root(4)
tree.delete(4)
tree.traverse()
from tree import Tree
from node import Node
import random
tree_size = 250
tree = Tree()
for i in range(tree_size):
tree.add_value(random.randint(0, 10000))
print('Tree of size ' + str(tree_size) + ' has been created...\n')
#tree.print_tree(tree.root, 'root:')
# tree.traverse()
# print(tree.search(8))
while True:
action = input(
'Type sort or search to sort the tree or search for a number or exit to close the program\n'
)
if action == 'sort':
tree.traverse()
elif action == 'search':
while True:
try:
num = int(
input(
'What number would you like to search the tree for...\n'
))
except ValueError:
print(
from tree import Tree from random import randint test = Tree() test.add_value(6) test.add_value(3) test.add_value(7) test.add_value(2) test.add_value(1) test.add_value(8) test.to_string() print(test.search_n(10))
if __name__ == '__main__':
questions = [
inquirer.Text('size', message="What's the node quantity for the tree?")
]
answers = inquirer.prompt(questions, theme=GreenPassion())
size = int(answers['size'])
# TODO: accept only 1 - 99 as tree size
# Random with non-repeated
random_values = random.sample(xrange(1, 99), size)
tree = Tree()
for val in random_values:
tree.add_value(val)
tree.traverse_in_order()
tree.traverse_pre_order()
tree.traverse_post_order()
flow = True
while flow:
questions = [
inquirer.List(
'action',
message="What action do you want to perform?",
choices=[
'Traverse in order', 'Traverse pre order',
'Traverse post order', 'Exit'
],
from tree import Tree tree = Tree() tree.add_value(4) tree.add_value(3) tree.add_value(7) tree.add_value(5) # tree.traverse() tree.search(7) tree.search(6) tree.search(2)
