本文整理汇总了Python中bst.BinarySearchTree.list_range方法的典型用法代码示例。如果您正苦于以下问题：Python BinarySearchTree.list_range方法的具体用法？Python BinarySearchTree.list_range怎么用？Python BinarySearchTree.list_range使用的例子？那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类bst.BinarySearchTree的用法示例。
在下文中一共展示了BinarySearchTree.list_range方法的1个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的Python代码示例。
示例1: TestRange
# 需要导入模块: from bst import BinarySearchTree [as 别名]
# 或者: from bst.BinarySearchTree import list_range [as 别名]
class TestRange(unittest.TestCase):
def setUp(self):
self.bst = BinarySearchTree(5)
# Notice that we're using the interface method
# to add values to the tree, rather than
# manipulating the left and right attributes directly.
self.bst.insert(5)
self.bst.insert(10)
self.bst.insert(15)
self.bst.insert(20)
self.bst.insert(25)
self.bst.insert(30)
self.bst.insert(30)
def test_simple(self):
self.assertEqual(self.bst.list_range(4, 7), [5, 5])
self.assertEqual(self.bst.list_range(12, 50), [15, 20, 25, 30, 30])
def test_inclusive(self):
self.assertEqual(self.bst.list_range(5, 15), [5, 5, 10, 15])
self.assertEqual(self.bst.list_range(25, 30), [25, 30, 30])
def test_simple_empty(self):
self.assertEqual(self.bst.list_range(6, 7), [])