(2,4)트리에 데이터를 넣을때 4노드 가되면 split 하자나 만약에 1,2,3인데 4를 넣는다하면
2 3
1 3,4 이게 맞아 1,2 4 이게맞아? 아니면 둘다 맞아? 학부생인데 교수님 강의 교안에는 후자로 나와있고 인터넷 찾아보니까 전자로 나와있는데 머지?
둘다 상관없이 트리 만드는 사람 마음대로 inorder형태만 맞게 하면되는건가?
(2,4)트리에 데이터를 넣을때 4노드 가되면 split 하자나 만약에 1,2,3인데 4를 넣는다하면
2 3
1 3,4 이게 맞아 1,2 4 이게맞아? 아니면 둘다 맞아? 학부생인데 교수님 강의 교안에는 후자로 나와있고 인터넷 찾아보니까 전자로 나와있는데 머지?
둘다 상관없이 트리 만드는 사람 마음대로 inorder형태만 맞게 하면되는건가?
댓글 0