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!
 

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

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

8 quan hệ: Cây (lý thuyết đồ thị), Cây 2-3-4, Cây AVL, Cây đỏ đen, Cây tìm kiếm nhị phân, Khoa học máy tính, Phép cộng, Tính kết hợp.

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!!: Phép quay cây nhị phân 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!!: Phép quay cây nhị phân 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!!: Phép quay cây nhị phân 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!!: Phép quay cây nhị phân 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!!: Phép quay cây nhị phân và Cây tìm kiếm nhị phân · 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!!: Phép quay cây nhị phân và Khoa học máy tính · Xem thêm »

Phép cộng

Phép toán 3 + 2.

Mới!!: Phép quay cây nhị phân và Phép cộng · Xem thêm »

Tính kết hợp

Giả sử trên một tập hợp X bất kì có trang bị một phép toán hai ngôi *, tức là tồn tại một hàm số: Ta ký hiệu: Phép toán * có tính kết hợp nếu như với mọi a, b, c là phần tử của X.

Mới!!: Phép quay cây nhị phân và Tính kết hợp · Xem thêm »

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