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!
Tải về
truy cập nhanh hơn trình duyệt!
 

Cây đỏ đen

Mục lục 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.

11 quan hệ: B-cây, Cây (lý thuyết đồ thị), Cây 2-3-4, Cây AVL, Cây tìm kiếm nhị phân, Cấu trúc dữ liệu, Khoa học máy tính, Phép quay cây nhị phân, Tiếng Anh, 1972, 1978.

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 đỏ đen và B-cây · Xem thêm »

Cây (lý thuyết đồ thị)

Một cây có dán nhãn với 6 đỉnh và 5 cạnh Cây là khái niệm quan trọng trong lý thuyết đồ thị, cấu trúc dữ liệu và giải thuật.

Mới!!: Cây đỏ đen và Cây (lý thuyết đồ thị) · 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 đỏ đen 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 đỏ đen và Cây AVL · 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 đỏ đen 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 đỏ đen và Cấu trúc dữ liệu · 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 đỏ đen và Khoa học máy tính · Xem thêm »

Phép quay cây nhị phân

Trong khoa học máy tính, Phép quay trên các cây nhị phân là một phép biến đổi làm thay đổi vai trò cha con giữa 2 nút trên cây.

Mới!!: Cây đỏ đen và Phép quay cây nhị phân · 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 đỏ đen và Tiếng Anh · Xem thêm »

1972

Theo lịch Gregory, năm 1972 (số La Mã: MCMLXXII) là một năm nhuận bắt đầu từ ngày thứ bảy.

Mới!!: Cây đỏ đen và 1972 · Xem thêm »

1978

Theo lịch Gregory, năm 1978 (số La Mã: MCMLXXVIII) là một năm bắt đầu từ ngày Chủ nhật.

Mới!!: Cây đỏ đen và 1978 · Xem thêm »

Chuyển hướng tại đây:

Cây đỏ-đen.

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