본문 바로가기

이진 검색 트리1

이전 1 다음

[트리] 색인과 이진검색트리 색인 데이터의 저장과 검색은 자료구조와 알고리즘 분야에서 가장 중요한 주제 이 작업을 위함 핵심 인프라는 색인임 색인은 개체의 레코드를 검색하기 위한 것. 레코드에 빨리 접근하기 위한 것 내장 색인 : 메인 메모리에 올려놓고 쓰는 색인 외장색인 : 메모리 바깥에 놓고 쓰는 색인 ex) B-트리 색인의 추상 데이터 타입 ADT 색인에 키 X를 삽입 색인에서 키 X를 검색 색인에서 키 X를 삭제 색인이 비어 있는지 확인 색인을 깨끗이 비우기 이진 검색 트리 각 노드는 최대 2개까지 가지를 칠 수 있음 맨 위에 있는 노드를 루트라고 함 특성 각 노드는 키값을 하나씩 가짐, 각 노드의 키값은 모두 다름 최상위 레벨의 루트 노드가 있고, 각 노드는 최대 2개의 자식 노드를 가짐 임의 노드의 키값은 자신의 왼쪽 아.. 2023. 11. 27.

이전 1 다음

티스토리툴바