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!
 

Treap

Mục lục Treap

Trong khoa học máy tính, treap và cây tìm kiếm nhị phân ngẫu nhiên hóa là hai dạng cấu trúc dữ liệu cây tìm kiếm nhị phân liên quan chặt chẽ đến nhau.

8 quan hệ: Biến ngẫu nhiên, Cây (cấu trúc dữ liệu), 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, Logarit, Phép quay cây nhị phân.

Biến ngẫu nhiên

Biến ngẫu nhiên là một thuật ngữ được dùng trong toán học và thống kê.

Mới!!: Treap và Biến ngẫu nhiên · Xem thêm »

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.

Mới!!: Treap và Cây (cấu trúc dữ liệu) · 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!!: Treap 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!!: Treap 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!!: Treap 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!!: Treap và Khoa học máy tính · Xem thêm »

Logarit

''e'', 10, và 1/2. Trong toán học, logarit là phép toán nghịch đảo của lũy thừa.

Mới!!: Treap và Logarit · 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!!: Treap và Phép quay cây nhị phân · Xem thêm »

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