나는 대학에서 나무를 사용하는 프로젝트 (AVL 트리, 구체적으로)와 파일 처리 (아주 잘 이해하지 못함)를 받았다. 하지만 두 가지를 관련시킬 수는 없습니다. 파일을 사용하여 데이터를 저장할 수 있다는 것을 알고 있습니다. 그러나 나무와 파일 처리를 어떤 방식으로 연결할 수 있습니까? 나무를 구현하는 방법을 알고 있지만 파일로 저장하는 방법을 알고 있습니까?AVL 트리에서의 파일 핸들링 사용하기
세 개의 트리 탐색 (preorder, inorder, postorder) 중 두 가지를 알고있는 경우 AVL 트리를 구성 할 수 있습니다. AVL 트리는 BST이므로 inorder가 알려져 있습니다. 따라서 파일에 사전 주문 또는 사전 주문을 저장하십시오. 그로부터 전체 트리를 구성 할 수 있습니다.
약 tree-traversal을 참조하십시오.
또한 방법은 construct tree from inorder and preorder traversals입니다.
음 .. 두 가지 주문에 두 번 저장하는 것과 관련이 있죠? 사실, AVL 트리를 사용하여 데이터베이스를 생성해야합니다. 그게 당신의 대답을 바꾸나요? – wackyTechie
@wackyTechie No. Inorder traversal은 기본적으로 요소의 감소하지 않는 순서입니다. 그래서, 그것은 자동으로 알려집니다. 선주문 또는 후순위를 보관하십시오. 그리고 대답은 변하지 않습니다. –
알았어, 됐어! 도와 주셔서 감사합니다! :) – wackyTechie
그래서 질문하는 방법은 무엇입니까? – adrin