Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 4: Cây - Trịnh Anh Phúc

Cấu trúc dữ liệu trừu tượng cây Cũng như với danh sách, ta cũng có các phép toán làm việc với nó • parent(T,n) hàm này trả lại nút cha của của nút n trong cây T. . • leftmostchild(n,T) hàm trả lại nút con trai nhất của nút n trong cây T • rightsibling(n,T) hàm trả lại em phải của nút n trong cây T. label(n,T) trả lại nhãn của nút n trong cây T. • root(T) trả lại nút gốc của cây T. makeNull(T) biến cây I thành rỗng. Cũng có ba cách cài đặt cây dùng mảng (Array representation) danh sách con (Lists of children representation) dùng con trai và em phải (Thẻ most-child, right-sibling representation)