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[sửa | sửa mã nguồn]

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[sửa | sửa mã nguồn]

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

Tham khảo[sửa | sửa mã nguồn]

Liên kết ngoài[sửa | sửa mã nguồn]

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)

Wiki - Keonhacai copa chuyên cung cấp kiến thức thể thao, keonhacai tỷ lệ kèo, bóng đá, khoa học, kiến thức hằng ngày được chúng tôi cập nhật mỗi ngày mà bạn có thể tìm kiếm tại đây có nguồn bài viết: https://vi.wikipedia.org/wiki/N%C3%BAt_(khoa_h%E1%BB%8Dc_m%C3%A1y_t%C3%ADnh)