本文整理汇总了Python中bst.BST.in_order方法的典型用法代码示例。如果您正苦于以下问题：Python BST.in_order方法的具体用法？Python BST.in_order怎么用？Python BST.in_order使用的例子？那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类bst.BST的用法示例。
在下文中一共展示了BST.in_order方法的4个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的Python代码示例。
示例1: test_in_order_solo
# 需要导入模块: from bst import BST [as 别名]
# 或者: from bst.BST import in_order [as 别名]
def test_in_order_solo():
"""Test running in-order on a tree with one Node."""
from bst import BST
b = BST([20])
in_ord = b.in_order()
in_ord_list = []
for ii in in_ord:
in_ord_list.append(ii)
assert in_ord_list == [20]示例2: test_in_order_empty
# 需要导入模块: from bst import BST [as 别名]
# 或者: from bst.BST import in_order [as 别名]
def test_in_order_empty():
"""Test an empty Node returns empty list."""
from bst import BST
b = BST()
in_ord = b.in_order()
in_ord_list = []
for ii in in_ord:
in_ord_list.append(ii)
assert in_ord_list == []示例3: test_delete_2
# 需要导入模块: from bst import BST [as 别名]
# 或者: from bst.BST import in_order [as 别名]
def test_delete_2():
b = BST()
a = [17, 31, 9, 4, 2, 7, 18, 1, 13, 55, 8, 16, 21, 32]
for el in a:
b.insert(el)
assert b._root._data == a[0]
b.delete_node(a[4])
a.pop(4)
tester = []
for i in b.in_order(b._root):
tester.append(i._data)
assert tester == sorted(a)示例4: test_in_order_traversal
# 需要导入模块: from bst import BST [as 别名]
# 或者: from bst.BST import in_order [as 别名]
def test_in_order_traversal():
"""Returns a generator of values in the tree using in-order traversal"""
import types
bintree = BST()
with pytest.raises(TypeError):
bintree.in_order(1) # No args/kwargs
with pytest.raises(TypeError):
bintree.in_order(None)
assert isinstance(bintree.in_order(), types.GeneratorType)
testlist = []
for i in xrange(30):
testval = random.random()
bintree.insert(testval)
testlist.append(testval)
assert bintree.size() == 30
ordered_generator = bintree.in_order()
testlist.sort()
for number in ordered_generator:
assert number == testlist.pop(0)