트리 트래버스

Question

in-order traversal 코드 작성 방법은 Binary Search Tree입니다. 난 궁금해, in-order traversal에 대한 코드과 레드 - 블랙 트리은 BST 코드와 동일합니까? 3 가지 규칙 모두가 작고 왼쪽, 오른쪽에서 큰 순서로 동일하므로 동일한 코드가 작동해야합니다. 아무나 아이디어있어?

Answer 1

AVL과 Red Black Trees는 자체 균형을 이룬 Binary Search Trees이기 때문에 여전히 BST이므로 인서트 순회 코드는 동일하거나 세 가지가되어야합니다.

Answer 2

insertion/update/balancing 프로세스는 트리의 유형에 따라 다릅니다.

그러나 트래버스 코드 (적어도 절차)는 모든 종류의 트리에서 거의 동일합니다.