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 tìm kiếm nhị phân

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

12 quan hệ: Bảng băm, Cây (cấu trúc dữ liệu), Cây (lý thuyết đồ thị), Cây AVL, Cây đỏ đen, Cấu trúc dữ liệu, Donald Knuth, Sắp xếp vun đống, Tìm kiếm nhị phân, Thuật toán sắp xếp, Tiếng Anh, Treap.

Bảng băm

Trong khoa học máy tính, bảng băm là một cấu trúc dữ liệu sử dụng hàm băm để ánh xạ từ giá trị xác định, được gọi là khóa (ví dụ như tên của một người), đến giá trị tương ứng (ví dụ như số điện thoại của họ).

Mới!!: Cây tìm kiếm nhị phân và Bảng băm · 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!!: Cây tìm kiếm nhị phân và Cây (cấu trúc dữ liệu) · 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 tìm kiếm nhị phân và Cây (lý thuyết đồ thị) · 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 tìm kiếm 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!!: Cây tìm kiếm nhị phân và Cây đỏ đen · 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 tìm kiếm nhị phân và Cấu trúc dữ liệu · Xem thêm »

Donald Knuth

Donald Ervin Knuth (sinh ngày 10 tháng 1, năm 1938) là một nhà khoa học máy tính nổi tiếng hiện đang là giáo sư danh dự tại Đại học Stanford.

Mới!!: Cây tìm kiếm nhị phân và Donald Knuth · Xem thêm »

Sắp xếp vun đống

403x403px Sắp xếp vun đống (Heapsort) dựa trên một cấu trúc dữ liệu được gọi là đống nhị phân (binary heap), gọi đơn giản là đống.

Mới!!: Cây tìm kiếm nhị phân và Sắp xếp vun đống · Xem thêm »

Tìm kiếm nhị phân

Trong khoa học máy tính, thuật toán tìm kiếm nhị phân là một thuật toán dùng để tìm kiếm phần tử trong một danh sách đã được sắp xếp.

Mới!!: Cây tìm kiếm nhị phân và Tìm kiếm nhị phân · Xem thêm »

Thuật toán sắp xếp

Trong khoa học máy tính và trong toán học, thuật toán sắp xếp là một thuật toán sắp xếp các phần tử của một danh sách (hoặc một mảng) theo thứ tự (tăng hoặc giảm).

Mới!!: Cây tìm kiếm nhị phân và Thuật toán sắp xếp · 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 tìm kiếm nhị phân và Tiếng Anh · Xem thêm »

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.

Mới!!: Cây tìm kiếm nhị phân và Treap · Xem thêm »

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

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

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