N-ary ağaçları C

Question

C dilinde N-ary ağacının düzgün bir şekilde uygulanması nasıl olurdu?

struct task { 
    char command[MAX_LENGTH]; 
    int required_time; 
}; 

:

Particulary, ben her bir düğüm örneğin böyle bir önceden tanımlanmış yapı tutan her düğümünde çocukların bir ilişkisiz sayıda olan bir n-li ağacı, kendinden ballancing, uygulamak istediğiniz

Answer 1

birinci geçişte olduğu gibi, sadece bir yapı yaratabilecek bir görev yanı sıra TreeNode s göstergelerinden bir set tutar (en TreeNode diyelim). Bu set ya bir dizi olabilir (N sabit ise) veya bağlı bir liste olabilir (N değişken ise). bağlantılı liste ek yapı beyan etmenizi gerektirecektir fiili çocuğun (ağacın bir parçası) bir TreeNode pointer ile ve listedeki bir sonraki ListNode bir işaretçi (en ListNode denir let) (Listenin sonunda ise null).

Böyle görünebilir:

Herhangi n-li ağaç ikili ağaç olarak temsil edilebilir

struct task { 
    char command[MAX_LENGTH]; 
    int required_time; 
}; 

struct TreeNode; 

struct ListNode { 
    struct TreeNode * child; 
    struct ListNode * next; 
}; 

struct TreeNode { 
    struct task myTask; 
    struct ListNode myChildList; 
}; 

Answer 2

nereye her düğüm sonraki ilk çocuğa sol işaretçi noktaları ve sağ işaretçi noktaları erkek kardeş.

 
      R      R 
     /| \      | 
      B C D      B -- C -- D 
     /\ |      |   | 
     E F G      E -- F G 

Yani, bu durum geçerli olacaktır:

struct task { 
    char command[MAX_LENGTH]; 
    int required_time; 
}; 

struct node { 
    struct task taskinfo; 
    struct node *firstchild; 
    struct node *nextsibling; 
}; 

Bu teknik pek algoritmalar bir ikili ağaç üzerinde ziyade daha karmaşık bir veri yapısına ifade edilebilir olarak yazmak için basittir avantaja sahiptir .