Mục lục:
Định nghĩa - Root Node có nghĩa là gì?
Nút gốc là nút trên cùng hoặc nút dưới cùng trong cấu trúc dữ liệu cây, tùy thuộc vào cách cây được biểu thị trực quan.
Nút gốc có thể được coi là trên cùng nếu biểu diễn trực quan là từ trên xuống hoặc dưới cùng nếu nó là từ dưới lên. Sự tương tự là cây bắt đầu từ rễ và sau đó đi lên đỉnh của nó, vì vậy nút đầu tiên được coi là gốc.
Techopedia giải thích Root Node
Trong cấu trúc dữ liệu cây, nút gốc là nút đầu tiên hoặc nút cha. Nói chung, các nút có thể có các nút cha và con, nhưng vì ghi chú gốc là nút đầu tiên, nên nó chỉ có các nút con.
Nút gốc giống như bất kỳ nút nào, trong đó nó là một phần của cấu trúc dữ liệu bao gồm một hoặc nhiều trường có liên kết đến các nút khác và chứa trường dữ liệu; nó chỉ đơn giản là nút đầu tiên. Về vấn đề này, bất kỳ nút nào cũng có thể là nút gốc liên quan đến chính nó và các phần tử con của nó nếu phần đó của cây được chọn một cách khách quan.
