수업 강사가 2-3 나무에서 삽입을 수행하는 질문을 받았습니다. 내가 무슨 짓을 는 상위 방법이었다. 그리고 그가 원했던 것은 아래의 방법입니다. 당신은 웹을 보았을 때 올바른 방법이 무엇인지 말해 주시겠습니까? 그리고 두 가지 방법을 모두 볼 수 있습니다. 그러나 나는 왜 내가 10 점을 잃었는지 모르겠다! 도움에 미리 감사드립니다.
나는 다음과 같은 노드 구조로 2-3 트리가 있습니다 struct node
{
int value1, value2;
node *parent, *left, *right, *middle;
}
문제는 내가 전체 트리를 구문 분석하는 방법을 모르는 것입니다. 당신이 옳은 길을 가기 때문에 우리가 그것을 어떻게 찾았는지 압니다. 하지만 트리의
알고리즘에 접근하는 방법을 모르겠습니다. TreeNode n = root;
while(n.first.first!=0){
n=n.first;
} // finding the leftMost parent
//printing the first child key, then first num of parent, then second child.. and