C genel veriyapılarıdır

Question

C genel veriyapılarıdır

oy

2

Ben genel bir BST oluşturarak araştırıyorum. Hiçbir şey hiçbir COTS fantezi, ama ben * boşluğa tipine takip etmenin en iyi yolu karar çalışıyorum. İşte düğümleri için arayüz:

typedef struct
{
   void *data;
   struct TreeNode *left;
   struct TreeNode *right;  
} TreeNode;

Ben ekle / kaldır yazma Ancak, ben karşılaştırmalar yapmak gerekir, dolayısıyla ben veri doğru, bir şekilde işaret ettiğinden veri türüne takip etmek gerekir?

Temel fikir bir enum NODE_TYPE ve iki TreeNodes alan bir fonksiyon compareTreeNodes ve 3 arg enum sahip olmaktır. Bu işlev için boşluk * döküm için ne olduğunu belirlemek için izin verecek.

Başka / iyi düşünceler?

c data-structures binary-search-tree cots

Oluştur 14/10/2010 saat 14:35
kaynak kullanıcı Jmoney38

Diğer dillerde...

2 cevaplar

oy

4

Ben ekle / kaldır yazma Ancak, ben karşılaştırmalar yapmak gerekir, dolayısıyla ben "veri" doğru, bir şekilde işaret ettiğinden veri türüne takip etmek gerekir?

Bak nasıl qsort()bu sorunu çözer. Adeta keyfi veri türleri üzerinde çalışması gerekiyor. Temel olarak, bir işlev işaretçisi üzerinden kullanıcılara karşılaştırma, temsilci.

Cevap 14/10/2010 saat 14:38
kaynak kullanıcı sbi

schot · Accepted Answer · 2010-10-14 14:42

Tek bir BST İçinde veri sadece bir tip olacak varsayalım. Bu durumda bir içine alan olur structkök düğümü ve bir karşılaştırma fonksiyonu için bir işaretçi bir işaretçi içerir. Senin BST kullanıcı başlatmada uygun bir işlev sağlamak gerekir.

typedef struct {
    TreeNode *root;
    int (*compar)(const void *, const void *);
} Tree;

Btw, ilk satır muhtemelen olmalıdır typedef struct TreeNode {. Bir typdef'd anonim var struct, ama içinde var olmayan bir etiketli bir yapı bakın. Bu iki sürümü çalışacak:

typedef struct TreeNode {
    void *data;
    struct TreeNode *left, *right;
} TreeNode;

typedef struct TreeNode TreeNode;
struct TreeNode {
    void *data;
    TreeNode *left, *right;
};

Sen özüne anonim yapamaz structs.