Python AVLTree.left_rotation 예제들

예제 #1

파일: tests_avl_tree.py 프로젝트: Sebbenbear/data-structures

 def test_leftRotationOnRoot(self):
     tree = AVLTree()
     tree.insert(1)
     tree.insert(2)
     tree.insert(3)
     tree.root = tree.left_rotation(tree.root)
     nodes = tree.preorder_traversal()
     self.assertEqual(nodes, [2, 1, 3])

예제 #2

파일: tests_avl_tree.py 프로젝트: Sebbenbear/data-structures

 def test_leftRotationNoRoot(self):
     tree = AVLTree()
     tree.left_rotation(tree.root)
     nodes = tree.preorder_traversal()
     self.assertEqual(nodes, [])