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)