바이너리인덱스트리 [TIL] 알고리즘&자료구조: 트리와 바이너리 인덱스 트리 가계도처럼 계층적인 구조를 표현할 때 사용할 수 있는 자료구조 트리 관련 용어 루트 노드: 부모가 없는 최상위 노드 📌 트리 크기가 N일 때 전체 간선의 개수는 N-1 이진 탐색 트리(Binary Search Tree) 왼쪽 자식 노드 < 부모 노드 < 오른쪽 자식 노드 부모 노드보다 왼쪽 자식 노드가 작다. 부모 노드보다 오른쪽 자식 노드가 크다. 찾는 원소가 더 크면 오른쪽 노드 방문 현... 바이너리인덱스트리자료구조알고리즘트리TILTIL
[TIL] 알고리즘&자료구조: 트리와 바이너리 인덱스 트리 가계도처럼 계층적인 구조를 표현할 때 사용할 수 있는 자료구조 트리 관련 용어 루트 노드: 부모가 없는 최상위 노드 📌 트리 크기가 N일 때 전체 간선의 개수는 N-1 이진 탐색 트리(Binary Search Tree) 왼쪽 자식 노드 < 부모 노드 < 오른쪽 자식 노드 부모 노드보다 왼쪽 자식 노드가 작다. 부모 노드보다 오른쪽 자식 노드가 크다. 찾는 원소가 더 크면 오른쪽 노드 방문 현... 바이너리인덱스트리자료구조알고리즘트리TILTIL