本文整理汇总了Python中bst.BST.root方法的典型用法代码示例。如果您正苦于以下问题：Python BST.root方法的具体用法？Python BST.root怎么用？Python BST.root使用的例子？那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类bst.BST的用法示例。
在下文中一共展示了BST.root方法的3个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的Python代码示例。
示例1: filled_tree
# 需要导入模块: from bst import BST [as 别名]
# 或者: from bst.BST import root [as 别名]
def filled_tree():
A = Node(6)
a = BST()
a.root = A
A.left = 4
A.right = 7
A.left.left = 3
A.left.right = 5
A.right.right = 8
a._size = 6
return a示例2: uneven_tree
# 需要导入模块: from bst import BST [as 别名]
# 或者: from bst.BST import root [as 别名]
def uneven_tree():
A = Node(6)
a = BST()
a.root = A
A.left = 4
A.right = 7
A.left.left = 3
A.left.right = 5
A.right.right = 8
A.right.right.right = 9
A.right.right.right.right = 10
a._size = 6
return a示例3: test_search
# 需要导入模块: from bst import BST [as 别名]
# 或者: from bst.BST import root [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