노드가 크고 차일드가 많은것 = 트리의 높이를 줄일수있어

노드하나는 배열처럼 행동을 함

B Tree도 시리즈 여러개있고 B+트리는 마지막이 링크드리스트로연결이 되어있어

오늘은 2가지 얘기 추가할거야

1. Red-Black Tree

2-3-4 트리정도돼면 메모리 낭비가 좀 있죠

비어있는 노드들이있고 이는 어노테이션 상으론 동일할순있지만 이것도 아까울수있어

일단 시작은 2-3-4트리를 다르게 표현해보자는거에요

값이 한개있는 경우는 일반 이진트리노드처럼 표현함

그럼 두개있는건 어케하느냐

이렇게. 엣지를 색을 다르게 표현한거야 red엣지로 연결되어있으면 사실은 같은 노드다 라는걸 말해주는거야

두개짜리는 이렇게 저렇게 할수있음 둘 다를 허용함

한개짜리는 하나노드로 바꾸고 2개짜리는 이렇게

그럼 3개짜리는?

요렇게 표현함