本文整理汇总了Python中bst.BST.get_inorder方法的典型用法代码示例。如果您正苦于以下问题：Python BST.get_inorder方法的具体用法？Python BST.get_inorder怎么用？Python BST.get_inorder使用的例子？那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类bst.BST的用法示例。
在下文中一共展示了BST.get_inorder方法的2个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的Python代码示例。
示例1: test_removal
# 需要导入模块: from bst import BST [as 别名]
# 或者: from bst.BST import get_inorder [as 别名]
def test_removal(self):
bst = BST()
bst.insert(5)
bst.insert(10)
bst.insert(1)
bst.insert(3)
bst.insert(59)
# remove leaf node
bst.remove(3)
inorder = bst.get_inorder()
self.assertEqual(inorder, [5, 1, 10, 59])
self.assertEqual(bst.size, 4)
# remove node with one child
bst.remove(10)
inorder = bst.get_inorder()
self.assertEqual(inorder, [5, 1, 59])
self.assertEqual(bst.size, 3)
bst.insert(3)
bst.insert(4)
bst.remove(5)
inorder = bst.get_inorder()
self.assertEqual(inorder, [4, 1, 3, 59])
self.assertEqual(bst.size, 4)示例2: test_inorder
# 需要导入模块: from bst import BST [as 别名]
# 或者: from bst.BST import get_inorder [as 别名]
def test_inorder(self):
bst = BST()
bst.insert(5)
bst.insert(10)
bst.insert(1)
bst.insert(3)
bst.insert(59)
inorder = bst.get_inorder()
expected = [5, 1, 3, 10, 59]
self.assertEqual(inorder, expected)