本文整理汇总了Python中bst.BST._search方法的典型用法代码示例。如果您正苦于以下问题：Python BST._search方法的具体用法？Python BST._search怎么用？Python BST._search使用的例子？那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类bst.BST的用法示例。
在下文中一共展示了BST._search方法的2个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的Python代码示例。
示例1: test_search
# 需要导入模块: from bst import BST [as 别名]
# 或者: from bst.BST import _search [as 别名]
def test_search():
tree = BST()
assert tree._search(0)[0] is None
tree.root = Node(0)
tree.root.lchild = Node(-2)
tree.root.rchild = Node(2)
tree.root.lchild.lchild = Node(-3)
tree.root.lchild.rchild = Node(-1)
tree.root.rchild.rchild = Node(3)
tree.root.rchild.lchild = Node(1)
assert tree._search(1)[0].data == 1
assert tree._search(-2)[0].data == -2
assert tree._search(4)[0] is None
assert tree._search(4)[1].data == 3示例2: test_delete_one_item
# 需要导入模块: from bst import BST [as 别名]
# 或者: from bst.BST import _search [as 别名]
def test_delete_one_item():
from bst import BST
bst = BST()
bst.insert(42)
bst.delete(42)
assert not bst._search(42)
assert not bst.contains(42)