當前位置: 首頁>>代碼示例>>Python>>正文


Python Bst.contains方法代碼示例

本文整理匯總了Python中bst.Bst.contains方法的典型用法代碼示例。如果您正苦於以下問題:Python Bst.contains方法的具體用法?Python Bst.contains怎麽用?Python Bst.contains使用的例子?那麽, 這裏精選的方法代碼示例或許可以為您提供幫助。您也可以進一步了解該方法所在bst.Bst的用法示例。


在下文中一共展示了Bst.contains方法的9個代碼示例,這些例子默認根據受歡迎程度排序。您可以為喜歡或者感覺有用的代碼點讚,您的評價將有助於係統推薦出更棒的Python代碼示例。

示例1: test_delete_on_complex_tree

# 需要導入模塊: from bst import Bst [as 別名]
# 或者: from bst.Bst import contains [as 別名]
def test_delete_on_complex_tree():
    """Test that the selected node is deleted."""
    from bst import Bst
    nodes = [10, 9, 15, 2, 6, 12, 20, 1, 3]
    new_bst = Bst()
    for item in nodes:
        new_bst.insert(item)
    new_bst.delete(2)
    assert new_bst.contains(2) is False
開發者ID:jmcclena94,項目名稱:data-structures,代碼行數:11,代碼來源:test_bst.py

示例2: test_delete_on_range

# 需要導入模塊: from bst import Bst [as 別名]
# 或者: from bst.Bst import contains [as 別名]
def test_delete_on_range():
    """Test that the node selected is removed from the tree."""
    from bst import Bst
    new_bst = Bst()
    for items in range(20):
        new_bst.insert(items)
    new_bst.delete(10)
    assert new_bst.contains(10) is False
    assert new_bst.size == 19
開發者ID:jmcclena94,項目名稱:data-structures,代碼行數:11,代碼來源:test_bst.py

示例3: test_delete

# 需要導入模塊: from bst import Bst [as 別名]
# 或者: from bst.Bst import contains [as 別名]
def test_delete():
    """Test that the selected node is deleted."""
    from bst import Bst
    new_bst = Bst()
    new_bst.insert(1)
    new_bst.delete(1)
    assert new_bst.contains(1) is False
    assert new_bst.head is None
    assert new_bst.size == 0
開發者ID:jmcclena94,項目名稱:data-structures,代碼行數:11,代碼來源:test_bst.py

示例4: test_edge_cases_delete_tree

# 需要導入模塊: from bst import Bst [as 別名]
# 或者: from bst.Bst import contains [as 別名]
def test_edge_cases_delete_tree():
    """Test deletion on tree from EdgeCases example tree."""
    from bst import Bst
    new_bst = Bst()
    new_bst.insert(10)
    new_bst.insert(20)
    new_bst.insert(5)
    new_bst.delete(10)
    assert new_bst.contains(10) is False
    assert new_bst.size == 2
    assert new_bst.head.value == 20
    assert new_bst.head.right is None
    assert new_bst.head.left.value == 5
開發者ID:jmcclena94,項目名稱:data-structures,代碼行數:15,代碼來源:test_bst.py

示例5: test_delete_on_small_range

# 需要導入模塊: from bst import Bst [as 別名]
# 或者: from bst.Bst import contains [as 別名]
def test_delete_on_small_range():
    """Test that the node selected is removed from the tree."""
    from bst import Bst
    new_bst = Bst()
    for items in range(5):
        new_bst.insert(items)
    new_bst.delete(1)
    assert new_bst.contains(1) is False
    assert new_bst.size == 4
    assert new_bst.head.value == 2
    assert new_bst.head.left.value == 0
    assert new_bst.head.right.value == 3
    assert new_bst.head.right.right.value == 4
開發者ID:jmcclena94,項目名稱:data-structures,代碼行數:15,代碼來源:test_bst.py

示例6: test_off_balance_delete_tree_non_head

# 需要導入模塊: from bst import Bst [as 別名]
# 或者: from bst.Bst import contains [as 別名]
def test_off_balance_delete_tree_non_head():
    """Test deletion on tree from complex tree."""
    from bst import Bst
    new_bst = Bst()
    new_bst.insert(10)
    new_bst.insert(20)
    new_bst.insert(5)
    new_bst.insert(15)
    new_bst.insert(25)
    new_bst.delete(20)
    assert new_bst.contains(20) is False
    assert new_bst.size == 4
    assert new_bst.head.value == 10
    assert new_bst.head.right.value == 25
    assert new_bst.head.left.value == 5
    assert new_bst.head.right.left.value == 15
開發者ID:jmcclena94,項目名稱:data-structures,代碼行數:18,代碼來源:test_bst.py

示例7: test_contains

# 需要導入模塊: from bst import Bst [as 別名]
# 或者: from bst.Bst import contains [as 別名]
    def test_contains(self):
        # Test with a root only
        tree = root_only()

        self.assertFalse(tree.isempty())
        self.assertEquals(tree.getsize(), 1)
        self.assertIsNotNone(tree.root)
        self.assertEquals(tree.root.getdata(), ROOT_DATA)

        # Should contain the root data
        self.assertTrue(tree.contains(ROOT_DATA))

        # Should not contain any of the children data
        self.assertFalse(tree.contains(LEFT_DATA))
        self.assertFalse(tree.contains(RIGHT_DATA))

        # Should not contain any of the grandchildren data
        self.assertFalse(tree.contains(LL_DATA))
        self.assertFalse(tree.contains(LR_DATA))
        self.assertFalse(tree.contains(RL_DATA))
        self.assertFalse(tree.contains(RR_DATA))

        tree.remove(ROOT_DATA)
        self.assertTrue(tree.isempty())
        self.assertIsNone(tree.root)
        self.assertFalse(tree.contains(ROOT_DATA))

        # Now test with the balanced tree
        tree = balanced_tree()

        self.assertFalse(tree.isempty())
        self.assertEquals(tree.getsize(), 7)
        self.assertIsNotNone(tree.root)
        self.assertEquals(tree.root.getdata(), ROOT_DATA)

        # Should contain the root data
        self.assertTrue(tree.contains(ROOT_DATA))

        # Should not contain any of the children data
        self.assertTrue(tree.contains(LEFT_DATA))
        self.assertTrue(tree.contains(RIGHT_DATA))

        # Should not contain any of the grandchildren data
        self.assertTrue(tree.contains(LL_DATA))
        self.assertTrue(tree.contains(LR_DATA))
        self.assertTrue(tree.contains(RL_DATA))
        self.assertTrue(tree.contains(RR_DATA))

        TO_ADD_DATA = 50

        self.assertFalse(tree.contains(TO_ADD_DATA))
        tree.add(TO_ADD_DATA)
        self.assertTrue(tree.getsize(), 8)
        self.assertTrue(tree.contains(TO_ADD_DATA))

        # Finally, test with an empty tree
        tree = Bst()

        self.assertTrue(tree.isempty())
        self.assertIsNone(tree.root)

        # Should not contain the root data
        self.assertFalse(tree.contains(ROOT_DATA))

        # Should not contain any of the children data
        self.assertFalse(tree.contains(LEFT_DATA))
        self.assertFalse(tree.contains(RIGHT_DATA))

        # Should not contain any of the grandchildren data
        self.assertFalse(tree.contains(LL_DATA))
        self.assertFalse(tree.contains(LR_DATA))
        self.assertFalse(tree.contains(RL_DATA))
        self.assertFalse(tree.contains(RR_DATA))
開發者ID:mosdragon,項目名稱:PythonDS,代碼行數:75,代碼來源:test_bst.py

示例8: test_contain_false

# 需要導入模塊: from bst import Bst [as 別名]
# 或者: from bst.Bst import contains [as 別名]
def test_contain_false():
    """Test if value in list return False."""
    from bst import Bst
    new_bst = Bst()
    new_bst.insert(3)
    assert new_bst.contains(4) is False
開發者ID:cacizi41,項目名稱:data-structures,代碼行數:8,代碼來源:test_bst.py

示例9: test_contain_true

# 需要導入模塊: from bst import Bst [as 別名]
# 或者: from bst.Bst import contains [as 別名]
def test_contain_true():
    """Test if value in list return True."""
    from bst import Bst
    new_bst = Bst()
    new_bst.insert(3)
    assert new_bst.contains(3) is True
開發者ID:cacizi41,項目名稱:data-structures,代碼行數:8,代碼來源:test_bst.py


注:本文中的bst.Bst.contains方法示例由純淨天空整理自Github/MSDocs等開源代碼及文檔管理平台,相關代碼片段篩選自各路編程大神貢獻的開源項目,源碼版權歸原作者所有,傳播和使用請參考對應項目的License;未經允許,請勿轉載。