반응형 Binary Search Tree1 2진 탐색 트리 알고리즘 (Binary Search Tree) - 용어 정리 노드(node) : 네트워크에서 연결 포인트 혹은 데이터 전송의 종점, 재분배점 등을 의미한다. 루트(Root) : 2진트리를 구성하는 최상위 노드 브랜치(Branch) : 노드와 노드를 연결 하는 선 레벨(Level) : 트리의 깊이를 의미한다. 서브 트리(SubTree) : 트리를 구성하는 트리(트리안에 있는 다른 트리) - 2진 탐색 트리 자식 노드가 최대 2개를 가질 수 있다. 왼쪽 자식 노드는 부모 노드보다 값이 작다. 외른쪽 자식 노드는 부모 노드보다 값이 크다. 입력 : 35 -> 18 -> 68 -> 7 -> 3 -> 12 ... 1. 35입력 비교할 부모 Node 값 없으무로 Root Node입니다. 2. 18 이 들어오고 부모노드인 35 와 비교 합니다. 작으면 왼쪽 크면.. 2020. 5. 26. 이전 1 다음 반응형