1. 다원 탐색 트리(Multiway search tree) m-원 탐색 트리 (m-way search tree)라고도 한다. 다원 탐색 트리는 한 노드 안에 최대 m-1개의 요소와 m개의 자식을 가질 수 있다. 이진 탐색 트리는 m=2 인 다원 탐색 트리 2. B 트리 Balanced Tree. 데이터베이스와 파일 시스템에서 널리 사용되는 트리 자료구조의 일종으로, 이진 트리를 확장해 하나의 노드가 가질 수 있는 자식 노드의 최대 숫자가 2보다 큰 트리 구조이다. 균등한 응답속도를 유지하기 위해서 리프 레벨에서 좌우 균형을 유지한다. 모든 노드는 최대 m개의 자식들을 가진다. 루트 노드와 리프 노드가 아닌 모든 노드는 최소 m/2개의 자식을 가진다. 루트노드는 최소 2개 이상의 자식을 가진다. k개의 ..
