균형이진탐색트리 검색 결과
1 개의 검색 결과가 있습니다.
# 공부 자료들/자료구조

[자료구조] 간단히 알아보는 B-Tree, B+Tree, B*Tree

위 글을 보고 정리를 하지 않을 수 없었습니다. 가슴이 시키네요;; 그렇다면 바로 B-Tree, B*Tree, B+Tree의 특징에 대해서 알아봅시다. 목차 0. 이진트리 B-Tree, B*Tree, B+Tree에 대해서 알아보자면서 갑자기 이진트리가 왜 냐오냐.. 싶을 수 있습니다만!! B Trees는 이진트리에서 발전되어 모든 리프노드들이 같은 레벨을 가질 수 있도록 자동으로 밸런스를 맞추는 균형이진트리의 확장판입니다. 이진트리를 모른다면 당연히 B Trees도 쉽게 이해할 수 없는 것이죠. 서론이 길었네요... 이진트리 뭐 다 아시겠지만 간단히 체크하고 넘어갑시다. 이진트리는 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료구조입니다. 이진트리에는 몇 가지 종류가 있는데요! 정이진트리(Fu..

2021. 10. 15. 22:17