반응형
BST
-
이진 트리 (전방순회)_BST _ Python알고리즘/알고리즘 (여러가지) 2021. 4. 13. 00:55
- Python 으로 이진트리를 구현하는 방법이다. - 우선 큰 BST라는 나무를 만들기 전에 작은 잎가지 (Node) 클래스를 구현해주자.(하나 하나씩 따라가자.) class Node: def __init__(self,data): self.data=data self.left = None self.right =None - 그 다음, BST를 구현해줄 건데, BST 클래스를 구현해준다음. __init__ data 에 root값을 지정해주자. 이 root 값을 기준으로 값들이 insert 혹은 remove 될 것이다. - insert 함수를 구현해보자. # __insert 함수에서는 어떤 node 에다가 더해줄 것인지를 말해준다. def __insert(self,node,data): # node == Non..