Left-Child Right-Sibling Representation은 각각의 모든 자식 노드에 대한 포인터를 유지 관리하는 대신 노드가 첫 번째 자식에 대한 포인터와 바로 다음 형제. 이 새로운 변환은 노드의 자식 수에 대한 사전 지식의 필요성을 제거할 뿐만 아니라 포인터의 수를 최대 2개로 제한하여 코딩을 훨씬 간단하게 만듭니다.
각 노드에서 동일한 부모의 자식을 왼쪽에서 오른쪽으로 연결하거나 연결합니다.
부모는 첫 번째 자식과만 연결되어야 합니다.
예시
왼쪽 자식 오른쪽 형제 트리 표현
<이전>10|2 -> 3 -> 4 -> 5| |6 7 -> 8 -> 9장점
- 이 표현은 노드당 필요한 최대 포인터 수를 2개로 제한하여 메모리를 절약합니다.
- 코딩이 더 간편합니다.
단점
- 검색/삽입/삭제와 같은 기본 작업은 정확한 위치를 선택하기 위해 (최악의 경우에 따라) 검색/삽입/삭제할 노드의 모든 형제를 순회해야 하기 때문에 더 긴 시간을 소비합니다.