Root node là gì?

2023-07-30 01:25:34 1300 Lượt xem 44 Lượt thích

Noun Algorithm

Nút gốc

Trong cấu trúc dữ liệu (data structure) cây (tree), nút (node) trên cùng của cây được gọi là nút gốc (root node). Tùy thuộc vào định nghĩa, một cây có thể được yêu cầu có nút gốc (root node) trong trường hợp này tất cả các cây đều không trống, hoặc có thể được phép để trống, trong trường hợp đó nó không nhất thiết phải có nút gốc (root node). Là nút trên cùng nên nút gốc (root node) sẽ không có nút cha (parent).