def test_node_rebalance_right_left_balance(): x = AVLTree() x.head_node = AVLNode() x.add(10) x.add(15) x.add(13) print x.to_string() assert x.head_node.balance is 0
def test_node_rebalance_right_left_structure(): x = AVLTree() x.head_node = AVLNode() x.add(10) x.add(15) x.add(13) print x.to_string() assert x.head_node.value is 13 assert x.head_node.left_node.value is 10 assert x.head_node.right_node.value is 15
def test_node_rebalance_right_left_depth(): x = AVLTree() x.head_node = AVLNode() x.add(10) x.add(15) x.add(13) print x.to_string() assert x.head_node.right_depth is 1 assert x.head_node.left_depth is 1 assert x.head_node.right_node.left_depth is 0 assert x.head_node.right_node.right_depth is 0 assert x.head_node.left_node.left_depth is 0 assert x.head_node.left_node.right_depth is 0