BST에서 각 노드에 상위 노드에 대한 포인터가 없으면 하위 노드에 대한 포인터 (왼쪽 및 오른쪽 자식 포인터가 있음)가 있어야합니다. 후행 포인터를 기반으로 상위를 가져 오는 알고리즘을 어떻게 설계 할 수 있습니까?BST의 후임에 따라 노드의 부모를 얻는 방법은 무엇입니까?
1
A
답변
1
노드 n
의 경우 s.left == n
이 될 때까지 후속 번호 s
을 반복적으로 가져올 수 있습니다. s
이 부모입니다. 그러한 노드가 발견되지 않으면 n
은 올바른 자식이며 s.right == n
이 될 때까지 첫 번째 요소 (반복적으로 e = e.left
을 호출하여 쉽게 얻을 수 있음)부터 시작하여 후속 숫자 s
을 반복적으로 얻습니다. 그런 다음 s
은 부모입니다.
+0
@Dukeling을 도와 주셔서 감사합니다 – eleven
관련 문제
- 1. dynatree에있는 노드의 부모를 확장하십시오
- 2. 아마존 인터뷰 : BST의 리프 노드의 합계는
- 3. obj 메소드 호출자의 부모를 얻는 방법은 무엇입니까?
- 4. Dynatree 선택한 노드의 부모를 확장하십시오.
- 5. 계층 적 mysql 테이블에서 노드의 부모를 모두 선택하는 방법은 무엇입니까?
- 6. 왼쪽 자식 오른쪽 형제 트리에서 노드의 부모를 찾는 방법은 무엇입니까?
- 7. xml 노드의 상위 부모 및 위대한 부모 부모를 얻는 방법
- 8. 노드의 세대 수를 얻는 방법은 무엇입니까?
- 9. 주어진 노드의 속성을 얻는 방법은 무엇입니까?
- 10. jsTree에서 선택된 노드의 제목을 얻는 방법은 무엇입니까?
- 11. jtree에서 모든 노드의 고유 ID 또는 값을 얻는 방법은 무엇입니까?
- 12. JXTreeTable에서 선택된 자식 행의 부모를 얻는 방법
- 13. 최소한의 자녀가있는 부모를 얻는 방법?
- 14. BST와 Randomized BST의 차이점
- 15. 컨텍스트 메뉴의 부모를 얻는 방법
- 16. 레드 - 블랙 트리 - 노드의 부모를 찾는 방법?
- 17. LI의 부모를 얻는 방법
- 18. 대상의 부모를 얻는 방법
- 19. networkx를 사용하여 속성 값에 따라 노드의 색상을 매핑하는 방법은 무엇입니까?
- 20. BST의 노드 수
- 21. 시간에 따라 데이터베이스에서 데이터를 얻는 방법은 무엇입니까?
- 22. 신청서에 따라 객실 목록을 얻는 방법은 무엇입니까?
- 23. 수학 함수를 따라 픽셀을 얻는 방법은 무엇입니까?
- 24. SUM에 따라 순위를 얻는 방법은 무엇입니까?
- 25. XSLT를 사용하여 다른 노드의 내용에 따라 XML 노드 값을 얻는 방법은 무엇입니까?
- 26. 노드의 부모 목록에서 트리를 만드는 방법은 무엇입니까?
- 27. 자녀의 부모를 찾는 방법은 무엇입니까?
- 28. BindingList의 부모를 찾는 방법은 무엇입니까?
- 29. BST의 소멸자
- 30. BST의 n 번째로 작은 요소
간단한 다이어그램을 제공 할 수 있습니까? 나는 후계자와 부모의 차이를 이해하지 못합니다. –
@Randall 노드의 후계자를 요리하십시오 x는 x.key보다 작은 가장 작은 키입니다 – eleven