18.1 B-트리의 개념

B-트리는 스스로 균형을 맞추는 트리입니다. 그래서 최악의 경우에도 O(logN)의 검색 성능을 보입니다. 또한 B-트리는 하나의 노드에 많은 수의 데이터를 저장할 수 있습니다. 이진 검색트리를 일반화한 것으로 볼 수 있습니다. B-트리의 구성 규칙에 대해 명확히 이해해 봅니다. http://ddmix.blogspot.com/2015/01/cppalgo-18-b-tree-search.html Help us caption & translate this video! http://amara.org/v/14v0/