實現常規樹

Question

我遇到了下面的代碼，儘管有別人的幫助，但我仍然無法理解它。 這段代碼應該實現一個通用樹。 Single_List和Single_Node類也可用於實現。

 template <class Object> 
     class General_tree { 
      private: 
       Object element; // the stored in the node 
       Single_list< General_tree<Object> * > children; 
        // a linked list of pointers to general trees 
      public: 
       Object retrieve() { 
        return element; 
       } 
       // ... 
     }; 

有人能告訴我這個類的一個實例是由什麼組成的？

我認爲這將包括

      [element value in node made by Single_Node] -----> 
          /       next pointer (part of Single_list class) 
          /
         /children pointer to another such instance of General_Tree 
          V 

然後，這些實例可以被組合成一個樹......我仍然習慣面向對象設計我想是這樣，請讓我知道如果這個推理解釋是正確的？

謝謝！

Answer 1

樹對象實際上是在樹中，其中children點到下一級的節點，這將有指向他們兒童等

它們共同構成一個子樹的節點（或整棵樹，如果它是根節點）。