truy cập nhanh hơn trình duyệt!
11 quan hệ: Đống nhị phân, Cây (cấu trúc dữ liệu), Khoa học máy tính, Kiểu dữ liệu trừu tượng, Ngăn xếp, Sắp xếp vun đống, Thuật toán, Thuật toán Dijkstra, Thuật toán Prim, Thuật toán sắp xếp, Tiếng Anh.
Đống nhị phân
Một đống nhị phân (tiếng Anh: binary heap) là một cấu trúc dữ liệu đống sử dụng cây nhị phân.
Mới!!: Đống (cấu trúc dữ liệu) và Đống nhị phâ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!!: Đống (cấu trúc dữ liệu) và Cây (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!!: Đống (cấu trúc dữ liệu) và Khoa học máy tính · Xem thêm »
Kiểu dữ liệu trừu tượng
Trong khoa học máy tính, kiểu dữ liệu trừu tượng (tiếng Anh: abstract data type, viết tắt: ADT) là một mô hình toán học cho kiểu dữ liệu mà ở đó dữ liệu được định nghĩa theo hành vi (ngữ nghĩa) của nó từ góc độ người dùng dữ liệu đó, đặc biệt là về các giá trị có thể và hoạt động có thể của dữ liệu loại này chứ không phải là về hành vi của những hoạt động này.
Mới!!: Đống (cấu trúc dữ liệu) và Kiểu dữ liệu trừu tượng · Xem thêm »
Ngăn xếp
Lược đồ một ngăn xếp Trong khoa học máy tính, một ngăn xếp (còn gọi là bộ xếp chồng, tiếng Anh: stack) là một cấu trúc dữ liệu trừu tượng hoạt động theo nguyên lý "vào sau ra trước" (Last In First Out (LIFO).
Mới!!: Đống (cấu trúc dữ liệu) và Ngăn xếp · 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!!: Đống (cấu trúc dữ liệu) và Sắp xếp vun đống · Xem thêm »
Thuật toán
Thuật toán, còn gọi là giải thuật, là một tập hợp hữu hạn của các chỉ thị hay phương cách được định nghĩa rõ ràng cho việc hoàn tất một số sự việc từ một trạng thái ban đầu cho trước; khi các chỉ thị này được áp dụng triệt để thì sẽ dẫn đến kết quả sau cùng như đã dự đoán trước.
Mới!!: Đống (cấu trúc dữ liệu) và Thuật toán · Xem thêm »
Thuật toán Dijkstra
Thuật toán Dijkstra, mang tên của nhà khoa học máy tính người Hà Lan Edsger Dijkstra vào năm 1956 và ấn bản năm 1959, là một thuật toán giải quyết bài toán đường đi ngắn nhất nguồn đơn trong một đồ thị có hướng không có cạnh mang trọng số âm.
Mới!!: Đống (cấu trúc dữ liệu) và Thuật toán Dijkstra · Xem thêm »
Thuật toán Prim
Trong khoa học máy tính, thuật toán Prim là một thuật toán tham lam để tìm cây bao trùm nhỏ nhất của một đồ thị vô hướng có trọng số liên thông.
Mới!!: Đống (cấu trúc dữ liệu) và Thuật toán Prim · 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!!: Đống (cấu trúc dữ liệu) 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!!: Đống (cấu trúc dữ liệu) và Tiếng Anh · Xem thêm »
Chuyển hướng tại đây:
Heap.
