[Python] avl 트리 구현
class BSTNode: def __init__(self, key, value): self.key = key self.value = value self.left = None self.right = None def search_bst(n, key): if n is None: return None elif n.key == key: return n elif n.key < key: return search_bst(n.right, key) else: return search_bst(n.left, key) def search_bst_iter(n, key): while n is not None: if n.key == key: return n elif key < n.key: n = n.left else: n = n...
컴퓨터/파이썬 공부정리
2021. 5. 12.