관심쟁이 영호

안녕하세요! 관심쟁이 영호입니다. 오늘은 자료구조 공부를 해볼거에요! 지난번에 자료구조로 b-트리를 공부하였습니다! 오늘은 b-트리의 후속작(b*트리)의 후속작(b+)를 공부할 예정이에요! b+트리가 b, b*트리랑 이름이 비슷하다고 생각하고 공부하시면 엄청엄청 헷갈려요! 그냥 독단적인놈이라고 생각하고 공부하도록해요 ㅎㅎ b+트리? b+트리는 b트리와는 달라요! 말로 먼저 말씀드리면 루트노드부터 하위노드들은 그냥 방향만 알려주는 척도입니다. 모든 데이터는 LeafNode에 있습니다! 그림을 보시죠. 보시는 것과 같이 Root노드에 "16, 25, 40"이 있는데 LeafNode에 똑같이 "16, 25, 40"이 있는 것을 볼 수 있어요! 사실상 B+트리에서 Leaf Node위에 있는 것들은 방향을 알려주..