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
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
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