0
일반적인 C++ AVL 트리가 있는데 내 AVL을 Splay 트리로 변환 할 수 있는지 (너무 복잡하지는 않은지) 알고 싶거나 0에서 Splay 트리를 프로그래밍하는 것이 더 효율적입니까?AVL 트리를 스레딩 트리로 변환하려면 어떻게해야합니까?
A
답변
3
스플레이 알고리즘은 추가 메타 데이터에 의존하지 않으며 트리 구조에 제약을 가하지 않는다는 점에서 "스레딩 트리"와 같은 것은 없습니다. 임의의 2 진 트리를 표시 알고리즘과 함께 사용할 수 있습니다.
AVL 전용 노드 별 메타 데이터를 삭제하거나 무시하여 AVL 트리를 "변환"할 수 있습니다.