주소랑 비교하면됨 - 삭제 : 루트 삭제 후 마지막 값을 루트로 이동하고 자노드 중 큰 값과 비교, 교환해서 이동 => 수정된 힙에서 빈 공간 안 생기게 하기 위함 ★ 이진탐색트리(BST ... 스택 트리순회에 사용 - n+1개의 0포인터를 활용하기 위함(트리운행편리) - 링크가 0이면 중위순회 기준으로 노드주소 저장 Left Thread Left Child Data Right ... Child Right Tread - Thread가 false면 다음주소, true면 앞뒤노드주소 ★ 힙(Heap) ★ - 자노드 > 부노드, 완전이진트리 - 우선순위 큐 : 우선순위에