JS 알고리즘 17일차 - 이진 탐색 트리

이진 검색 트리 용어 루트 : 트리 꼭대기에 있는 노드 자식 : 루트에서 멀어지는 방향으로 연결된 노드 부모 : 자식의 반대 개념 형제 : 같은 부모를 가지는 노드 리프 : 자식이 없는 노드 간선 : 한 노드에서 다른 노드로 향하는 화살표 즉, 연결을 의미하는 용어 이진 탐색 트리 특징 이진 트리의 특별한 종류 순서가 있는 정렬 데이터를 가지고 탐색 작업을 한다. 모든 부모 노드는 최대 2개의 자식을 가진다. 부모 노드의 왼쪽에 있는 모든 노드는 언제나 부모보다 작고 오른쪽에 있는 모든 노드는 언제나 부모보다 크다. 즉, 데이터가 특정한 순서로 저장되어 있다. 무언가를 찾아보는 것을 아주 빠르고 쉽게 만들어준다. 무언가를 추가하는 것과 노드의 자리를 찾는 것도 쉽게 해준다. 기본구조 class Node { constructor(value) { this.value = value; this.right = null; this.left = null; } } class BinarySearch...

원문링크 : JS 알고리즘 17일차 - 이진 탐색 트리