Ejemplos de SplayTree.keys_in_order en Python

Ejemplo n.º 1

Archivo: test_splay_tree.py Proyecto: LucasMorettoSilva/ads

    def test_keysInOrder_withNotEmptyTree_shouldReturnListOfKeysInOrder(self):
        bst = SplayTree()
        inputs = random.sample(range(1, 1000), 100)

        for i in inputs:
            bst.put(i, i)

        self.assertEqual(sorted(inputs), bst.keys_in_order())

Ejemplo n.º 2

Archivo: test_splay_tree.py Proyecto: LucasMorettoSilva/ads

 def test_keysInOrder_withEmptyTree_shouldReturnEmptyList(self):
     bst = SplayTree()
     self.assertEqual([], bst.keys_in_order())