Trees

파이썬을 이용해 트리를 구현하였습니다.

• 텍스트 파일을 읽어와 삽입 삭제를 실행합니다
• i (key) 입력을 통해 키값을 삽입합니다. 값이 이미 존재하면 삽입을 실행하지 않습니다.
• d (key) 입력을 통해 키값을 삭제합니다. 값이 존재하지 않으면 삭제를 실행하지 않습니다.

BST_tree.py

• BST 트리를 구현하였습니다. 삽입 삭제가 가능하며 매 삽입, 삭제시마다 모든 노드의 값들이 inorder방식으로 출력됩니다

AVL_tree.py

• AVL 트리를 구현하였습니다. 삽입 삭제가 가능하며 매 삽입 삭제시마다 균형인수를 계산하여 트리를 재 조정합니다. BST 트리와 마찬가지로 inorder 방식을 노드의 값이 출력되며 키값과 균형인수를 출력합니다.