Logo
Unionpedia
Giao tiếp
Tải nội dung trên Google Play
Mới! Tải Unionpedia trên thiết bị Android™ của bạn!
Cài đặt
truy cập nhanh hơn trình duyệt!
 

Cây (cấu trúc dữ liệu)

Mục lục Cây (cấu trúc dữ liệu)

Ví dụ về một cây nhị phân Trong khoa học máy tính, cây là một cấu trúc dữ liệu được sử dụng rộng rãi gồm một tập hợp các nút (tiếng Anh: node) được liên kết với nhau theo quan hệ cha-con.

11 quan hệ: Đống (cấu trúc dữ liệu), B-cây, Cây 2-3-4, Cây AVL, Cây đỏ đen, Cây tìm kiếm nhị phân, Cấu trúc dữ liệu, Duyệt cây, Khoa học máy tính, Lý thuyết đồ thị, Tiếng Anh.

Đống (cấu trúc dữ liệu)

Trong khoa học máy tính, đống (tiếng Anh: heap) là một cấu trúc dữ liệu dựa trên cây thỏa mãn tính chất đống: nếu B là nút con của A thì khóa(A)≥khóa(B).

Mới!!: Cây (cấu trúc dữ liệu) và Đống (cấu trúc dữ liệu) · Xem thêm »

B-cây

Trong khoa học máy tính, B-cây là một cấu trúc dữ liệu dạng cây cho phép tìm kiếm, truy cập tuần tự, chèn, xóa trong thời gian lôgarit.

Mới!!: Cây (cấu trúc dữ liệu) và B-cây · Xem thêm »

Cây 2-3-4

Trong khoa học máy tính, cây 2-3-4 là cây nhiều nhánh mà mỗi nút của nó có thể có đến bốn nút con và ba mục dữ liệu.

Mới!!: Cây (cấu trúc dữ liệu) và Cây 2-3-4 · Xem thêm »

Cây AVL

Trong khoa học máy tính, một cây AVL là một cây tìm kiếm nhị phân tự cân bằng, và là cấu trúc dữ liệu đầu tiên có khả năng này.

Mới!!: Cây (cấu trúc dữ liệu) và Cây AVL · Xem thêm »

Cây đỏ đen

Cây đỏ đen (tiếng Anh: red-black tree) là một dạng cây tìm kiếm nhị phân tự cân bằng, một cấu trúc dữ liệu được sử dụng trong khoa học máy tính.

Mới!!: Cây (cấu trúc dữ liệu) và Cây đỏ đen · Xem thêm »

Cây tìm kiếm nhị phân

Cây tìm kiếm nhị phân (viết tắt tiếng Anh: BST - Binary Search Tree) là một cấu trúc dữ liệu rất thuận lợi cho bài toán tìm kiếm.

Mới!!: Cây (cấu trúc dữ liệu) và Cây tìm kiếm nhị phân · Xem thêm »

Cấu trúc dữ liệu

Cây nhị phân, một kiểu đơn giản của cấu trúc dữ liệu liên kết rẽ nhánh. Bảng băm Trong khoa học máy tính, cấu trúc dữ liệu là một cách lưu dữ liệu trong máy tính sao cho nó có thể được sử dụng một cách hiệu qu.

Mới!!: Cây (cấu trúc dữ liệu) và Cấu trúc dữ liệu · Xem thêm »

Duyệt cây

Trong khoa học máy tính, duyệt cây là việc lần lượt viếng thăm các đỉnh của cây theo một thứ tự nào đó.

Mới!!: Cây (cấu trúc dữ liệu) và Duyệt cây · Xem thêm »

Khoa học máy tính

Khoa học máy tính nghiên cứu các cơ sở lý thuyết của thông tin và tính toán, cùng với các kỹ thuật thực tiễn để thực hiện và áp dụng các cơ sở này.

Mới!!: Cây (cấu trúc dữ liệu) và Khoa học máy tính · Xem thêm »

Lý thuyết đồ thị

Hình vẽ một đồ thị có 6 đỉnh và 7 cạnh Trong toán học và tin học, lý thuyết đồ thị nghiên cứu các tính chất của đồ thị.

Mới!!: Cây (cấu trúc dữ liệu) và Lý thuyết đồ thị · Xem thêm »

Tiếng Anh

Tiếng Anh (English) là một ngôn ngữ German Tây, được nói từ thời sơ kỳ Trung cổ tại Anh và nay là lingua franca toàn cầu.

Mới!!: Cây (cấu trúc dữ liệu) và Tiếng Anh · Xem thêm »

Lối raIncoming
Chào! Chúng tôi đang ở trên Facebook bây giờ! »