2-3-4트리 말고도 많아. 시리즈를 쭉 늘릴수있어

10개 100개 넣을 수 있는데 따로 이름 붙인 이유?

2-3트리에서 못하는거를 2-3-4트리에서 할수있어

차일드가 최대 2개일때는 모든 리프가 같은 레벨에 있다는걸 강제할수없어. 할수는있는데 그러면 너무 느려져

그래서 다른방식으로 균형을 맞춘 AVL트리가 나온겅

2-3트리는 모든 리프가 같은 레벨에있다는걸 강제할수있죠

2-3-4트리도 그게 됨. 거기에 더 붙여서 2-3트리가 못하는걸 할수있어

모든 리프는 같은 레벨에있어 그러면 234트리가 N개의 값을 가지고있으면 높이가 로그N이다. 아까와 같이 같이 증명할수있어

그러면 할수있는게 더 생기는데요

추가적인 옵션이 생깁니다

Insert를 하면 Search하면서 내려갈거에요

내려갈때 꽉차있는 노드를 만나면

꽉차있는 노드를 미리 스플릿을 할수 있어

왜 이런게 의미있는걸까?

내려갈때 꽉찬 노드입장에서 아래쪽에서 스플릿이 일어나면 그게 계속 위로 전파해서 나까지 스플릿되어 위로 보내는일이 분명히 생길수있어

내려갔다가 올라오면서 스플릿할수있는데..그럼그때가서 하면되지 왜 미리 걱정해?

걱정안해도 될수있어. 상황에 따라 미리 스플릿해놓고 내려가는게 장점이 될 수 있어