0

私が使用しようとしているのは、これらの2つのメソッドrestoreとsaveを呼び出して、ADD、DELETE、FIND ...およびprocess()のインターフェースがこれらの操作を処理するメソッドである後に、明らかにバイナリ検索ツリーをファイルに保存することだけです。これら2つの復元と保存に取り組もうとしています。

私が見つけたこのソリューションを実装する方法について、私は完全に迷っています:

http://leetcode.com/2010/09/ Saving-binary-search-tree-to-file.html

                     private Menu() {
                Interface_1();
            // restore();
            process();
            // save();
               }


    private BinarySearchTree<Person, String> phoneBook;


     private void add(String takeName, String takePhone) {
            if (pBook.add(takeName, takePhone)) {
            System.out.println(String.format("add(%s, %s) Operation Succeded.",
                            takeName, takePhone));
                    } else {
                        System.out.println(String.format("add(%s, %s) Operation Failed.",
                    takeName, takePhone));
    }
}


           private void add(String takeName, String takePhone) {
    if (pBook.add(takeName, takePhone)) {
        System.out.println(String.format("add(%s, %s) Operation Succeded.",
                takeName, takePhone));
    } else {
        System.out.println(String.format("add(%s, %s) Operation Failed.",
                takeName, takePhone));
    }
}
4

1 に答える 1

0

申し訳ありませんが、あなたが直面している問題は、ツリーを別の場所に再構築する方法ですか? その場合は、Inorder および Postorder/Preorder トラバーサルを使用してツリーをファイルに保存し、後で再構築できます。これは一般化されたプロセスであり、Binary Tree にも使用できるため、BST も同じ方法で再構築できます。このために、inorder および preorder トラバーサルを実行し、それらを何らかのファイルに保存してから再構築します。再構築する方法については、次の例をご覧ください。

http://www.geeksforgeeks.org/construct-tree-from-given-inorder-and-preorder-traversal/

それが役に立てば幸い。

BR、克服しなければならない。

于 2013-11-09T18:08:27.227 に答える