Nút (khoa học máy tính)

Nút (tiếng Anh: node) là một đơn vị cơ bản của cấu trúc dữ liệu, ví dụ như danh sách liên kết (linked list) hay cây (tree). Các nút chứa dữ liệu và cũng có thể chứa liên kết tới các nút khác. Liên kết giữa các nút thường được hiện thực bằng con trỏ.

Trong lý thuyết đồ thị, hình ảnh cung cấp một cái nhìn đơn giản hóa về mạng lưới, trong đó mỗi con số đại diện cho một nút khác nhau.

Nút và cây

Một cây nhị phân đơn giản có kích thước 9 và chiều cao 3, với nút gốc có giá trị là 2. Cây trên không cân bằng và không sắp xếp được.

Xem thêm

• Đỉnh (lý thuyết đồ thị)

Tham khảo

Liên kết ngoài

• Data Trees as a Means of Presenting Complex Data Analysis Lưu trữ 2018-07-19 tại Wayback Machine by Sally Knipe
• STL-like C++ tree class Lưu trữ 2020-11-26 tại Wayback Machine
• Description of tree data structures from ideainfo.8m.com Lưu trữ 2018-03-06 tại Wayback Machine
• WormWeb.org: Interactive Visualization of the C. elegans Cell Tree - Visualize the entire cell lineage tree of the nematode C. elegans (javascript)