Gia sư Cần Thơ, Dạy Kèm Cần Thơ

VỮNG TIN - TIẾP BƯỚC - THÀNH CÔNG


Cài đặt cây bằng danh sách liên kết

Share

tyrant
Nhập môn
Nhập môn

Tổng số bài gửi : 3
Points : 7
Join date : 12/10/2011

Cài đặt cây bằng danh sách liên kết

Bài gửi  tyrant on Fri Oct 14, 2011 12:18 pm

Chào mọi người , hôm nay em học đến cấu trúc cây ! Biểu diễn cây bằng mảng em hiểu tương đối rõ nhưng dùng DSLK thì em chưa hình dung ra được . Hướng nghĩ của em là dùng 3 con trỏ Parent , LeftChild và RightSibling . Em khai báo thế này
Code:

typedef struct Node
  {
        char      Label    ;
        Node*    Parent ;
        Node*    LeftChild ;
        Node*    RightSibling ;
    } ;
typedef Node* Tree ;


Em khai báo vậy có được không ah ?

Em suy nghĩ mãi chỉ có ý tưởng vậy , em chưa hình dung được cách lưu trữ và truy xuất cây khi cài đặt bằng DSLK sẽ thế nào ? Hy vọng được sự hướng dẫn của mọi người ....Thanks mọi người

    Hôm nay: Sat Dec 10, 2016 7:47 pm