질문은 45번째줄이 이해가 안가는거였음.. 인강에서는 자식 노드를 삭제할때 부모노드에게 가르쳐줘야 된다니까 저렇게 쓴거라는데
그거랑 저거랑 무슨상관인지를 모르겟어..
node는
class Node:
def init(data):
self.data = data
self.left = None
self.right = None 이렇게 구성되어있어
질문은 45번째줄이 이해가 안가는거였음.. 인강에서는 자식 노드를 삭제할때 부모노드에게 가르쳐줘야 된다니까 저렇게 쓴거라는데
그거랑 저거랑 무슨상관인지를 모르겟어..
node는
class Node:
def init(data):
self.data = data
self.left = None
self.right = None 이렇게 구성되어있어
이기이기 이래서 포인터 모르면 이런다니깐 마 ! C로 넘어온나 그럼 쉽다
C도 요즘 공부중 마침 포인터쪽 보고있긴한데 아직 안익숙함
설명좀해줘
삭제될 자식노드가 트리면 하위노드를 부모노드에 연결해야됨 그래서 알려주는거고
그건 나도아는데 이해가 안가는게 self.root.left 또는 right에 연결하는것도 아니고 self.root = 이렇게 써버리면 걍 루트를 바꿔버리는거자나 이게 이해가안감
나도 프붕이라 잘모르겟네
내가배운건 최상단루트노드부터 탐색해서 삭제하는데 이코드는뭐 단말노드에서도 대충 지 부모던져서 탐색시키나 저러면 전체탐색은 못할거같은데