자료구조1 B tree 톺아보기 해당 강의 영상 정리 https://youtu.be/bqkcoSm_rCs?si=Nx7dqp3mvUHWsXpU 인덱스 내용을 보다가 DB의 인덱스 구현에 사용되는 자료구조를 파악해야겠음을 느꼈다. 이진탐색트리 (BST) 이진 트리 기반의 탐색을 위한 자료구조 모든 노드의 왼쪽 서브트리는 해당 노드의 값보다 작은 값들만 가지고 모든 노드의 오른쪽 서브트리는 해당 노드의 값보다 큰 값들만 가짐 자식 노드는 최대 2개까지 가질 수 있어서 '이진' 트리임 모든 원소의 키는 유일함 이진탐색트리에서 더 나아가 자식 노드를 3개로 해주고 싶다면? 이와 같은 모양이 될 것이다. 이때 3개의 자식 노드는 이진탐색트리와는 달리 중간 범위가 늘어나면서 저장해줘야하는 값이 기존의 기준 값(k1)을 제외하고 하나(k2)가 더 늘.. 2024. 2. 23. 이전 1 다음
