Exemplos de BinaryTree.add em Python

Exemplo n.º 1

Arquivo: test_tree.py Projeto: zachhornung/data-structures-and-algorithms

def test_find_max_value():
  reg_tree = BinaryTree()
  reg_tree.add(1)
  reg_tree.add(2)
  reg_tree.add(5)
  reg_tree.add(3)
  reg_tree.add(6)
  assert reg_tree.max_value() == 6

Exemplo n.º 2

Arquivo: test_tree.py Projeto: zachhornung/data-structures-and-algorithms

def test_breadth_first():
  reg_tree = BinaryTree()
  reg_tree.add(1)
  reg_tree.add(2)
  reg_tree.add(5)
  reg_tree.add(3)
  reg_tree.add(6)
  assert BinaryTree.breadth_first(reg_tree) == [1,2,5,3,6]

Exemplo n.º 3

Arquivo: test_tree.py Projeto: zachhornung/data-structures-and-algorithms

def test_add_regular_binary_tree():
  reg_tree = BinaryTree()
  reg_tree.add(1)
  reg_tree.add(2)
  reg_tree.add(5)
  reg_tree.add(3)
  reg_tree.add(6)
  assert (reg_tree.root.value == 1) and (reg_tree.root.left.value == 2) and (reg_tree.root.right.value == 5) and (reg_tree.root.left.right.value == 6)