Python/알고리즘

[백준] 5639 이진 검색 트리 (미완)

vss121 2022. 7. 3. 18:48

<개념>

Node 클래스

class Node(object):
    def __init__(self, data): 
      self.data = data
      self.left = None #왼쪽 서브노드
      self.right = None #오른쪽 서브노드

tree 클래스

class BinarySearchTree():	
  # 생성자
  def __init__(self)->None:

  # 검색하는 메소드
  def search(self, key)->int:
 
  # 노드 추가하는 메소드
  def add(self,key,value)->bool:

  # 노드 삭제하는 메소드
  def remove(self, key)-> bool:
  
	# 노드 출력하는 메소드
  def dump(self) -> None: