본문 바로가기

728x90

b-tree1

[Data Structure] B-Tree란? 안녕하세요 Foma 💻 입니다! 오늘은 트리 자료구조 중 균형 끝판왕 (이름 자체가 Balanced - Tree)인 B-Tree에 대해 알아보겠습니다. 바로 시작할게요~ B-Tree의 배경 B-트리(B-tree)는 데이터베이스와 파일 시스템에서 널리 사용되는 트리 자료구조의 일종으로, 이진 트리를 확장해 하나의 노드가 가질 수 있는 자식 노드의 최대 숫자가 2보다 큰 트리 구조이다. - 위키 백과 - 즉, 이진 트리를 조금 더 효율적으로 확장한 자료구조에요! 이진 탐색 트리는 최악의 경우 O(n)의 시간 복잡도를 갖기 때문에 그것을 조금 더 효율적으로 만든 것이 O(logn)의 시간 복잡도를 갖는 AVL 트리였습니다. 하지만 만약 2천만개의 데이터가 있다면 log20,000,000 = 24 즉, 최대 2.. 2021. 12. 6.

이전 1 다음

728x90

티스토리툴바