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!
Miễn phí
truy cập nhanh hơn trình duyệt!
 

Danh sách các cấu trúc dữ liệu

Mục lục Danh sách các cấu trúc dữ liệu

Đây là danh sách các cấu trúc dữ liệu.

33 quan hệ: Đa đồ thị, Đống (cấu trúc dữ liệu), Đống nhị phân, B-cây, Bảng băm, Bảng băm phân tán, Bộ lọc Bloom, Bitmap, Blockchain, Cây (cấu trúc dữ liệu), Cây (lý thuyết đồ thị), Cây 2-3-4, Cây AVL, Cây đỏ đen, Cây cú pháp trừu tượng, Cây quyết định, Cây tìm kiếm nhị phân, Cây van Emde Boas, Cấu trúc dữ liệu, Cấu trúc dữ liệu cho các tập hợp không giao nhau, Hàng đợi, Kiểu dữ liệu cơ bản, Kiểu dữ liệu trừu tượng, Ma trận (toán học), Ma trận kề, Mảng, Mảng (cấu trúc dữ liệu), Minimax, Ngăn xếp, Octree, Số nguyên (khoa học máy tính), Siêu đồ thị, Treap.

Đa đồ thị

Trong toán học, đa đồ thị (multigraph hay pseudograph) là một đồ thị được phép có nhiều cạnh (còn gọi là cạnh song song), nghĩa là các cạnh có cùng một nút kết thúc.

Mới!!: Danh sách các cấu trúc dữ liệu và Đa đồ thị · Xem thêm »

Đống (cấu trúc dữ liệu)

Trong khoa học máy tính, đống (tiếng Anh: heap) là một cấu trúc dữ liệu dựa trên cây thỏa mãn tính chất đống: nếu B là nút con của A thì khóa(A)≥khóa(B).

Mới!!: Danh sách các cấu trúc dữ liệu và Đống (cấu trúc dữ liệu) · Xem thêm »

Đố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!!: Danh sách các cấu trúc dữ liệu và Đống nhị phân · Xem thêm »

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!!: Danh sách các cấu trúc dữ liệu và B-cây · Xem thêm »

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!!: Danh sách các cấu trúc dữ liệu và Bảng băm · Xem thêm »

Bảng băm phân tán

Các bảng băm phân tán Bảng băm phân tán (tiếng Anh: distributed hash table, viết tắt DHT) là một lớp các hệ thống phân tán không tập trung, cung cấp một dịch vụ tra cứu tương tự như một bảng băm: các cặp (khóa, giá trị) được lưu trữ trong DHT, và bất kỳ nút mạng tham gia nào cũng có thể lấy được giá trị liên kết với một khóa cho trước một cách hiệu qu.

Mới!!: Danh sách các cấu trúc dữ liệu và Bảng băm phân tán · Xem thêm »

Bộ lọc Bloom

Bộ lọc Bloom, phát minh bởi Burton Howard Bloom năm 1970, là một cấu trúc dữ liệu xác suất để kiểm tra xem một phần tử có nằm trong một tập hợp hay không.

Mới!!: Danh sách các cấu trúc dữ liệu và Bộ lọc Bloom · Xem thêm »

Bitmap

Trong kỹ thuật máy tính, một bitmap là một không gian các ánh xạ từ một miền(ví dụ như một dãy các số nguyên) tới các bit.

Mới!!: Danh sách các cấu trúc dữ liệu và Bitmap · Xem thêm »

Blockchain

Hình thành blockchain. Chuỗi chính (màu đen) là chuỗi dài nhất gồm các khối từ khối khởi tạo (màu xanh lá cây) đến khối hiện tại. Các khối riêng lẻ (màu tím nhạt) nằm ở bên ngoài chuỗi chính.Dữ liệu Mạng bitcoin Blockchain (chuỗi khối), tên ban đầu block chain là một cơ sở dữ liệu phân cấp lưu trữ thông tin trong các khối thông tin được liên kết với nhau bằng mã hóa và mở rộng theo thời gian.

Mới!!: Danh sách các cấu trúc dữ liệu và Blockchain · 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!!: Danh sách các cấu trúc dữ liệu 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!!: Danh sách các cấu trúc dữ liệu 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!!: Danh sách các cấu trúc dữ liệu 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!!: Danh sách các cấu trúc dữ liệu 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!!: Danh sách các cấu trúc dữ liệu và Cây đỏ đen · Xem thêm »

Cây cú pháp trừu tượng

Trong ngành khoa học máy tính, cây cú pháp trừu tượng (AST, abstract syntax tree) là một cây có giới hạn, có nhãn và có định hướng.

Mới!!: Danh sách các cấu trúc dữ liệu và Cây cú pháp trừu tượng · Xem thêm »

Cây quyết định

Quyết định bản chất nó là sự lựa chọn Trong lý thuyết quyết định (chẳng hạn quản lý rủi ro), một cây quyết định (tiếng Anh: decision tree) là một đồ thị của các quyết định và các hậu quả có thể của nó (bao gồm rủi ro và hao phí tài nguyên).

Mới!!: Danh sách các cấu trúc dữ liệu và Cây quyết định · 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!!: Danh sách các cấu trúc dữ liệu và Cây tìm kiếm nhị phân · Xem thêm »

Cây van Emde Boas

Cây van Emde Boas (hay hàng đợi ưu tiên van Emde Boas), còn gọi là cây vEB, là một cấu trúc dữ liệu cây để biểu diễn mảng liên hợp có khóa là số tự nhiên m bit.

Mới!!: Danh sách các cấu trúc dữ liệu và Cây van Emde Boas · 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!!: Danh sách các cấu trúc dữ liệu và Cấu trúc dữ liệu · Xem thêm »

Cấu trúc dữ liệu cho các tập hợp không giao nhau

Trong khoa học máy tính, cấu trúc dữ liệu cho các tập hợp không giao nhau là một cấu trúc dữ liệu để lưu trữ một tập hợp các phần tử được phân chia thành nhiều tập hợp con không giao nhau.

Mới!!: Danh sách các cấu trúc dữ liệu và Cấu trúc dữ liệu cho các tập hợp không giao nhau · Xem thêm »

Hàng đợi

Hàng đợi (tiếng Anh: queue) là một cấu trúc dữ liệu dùng để chứa các đối tượng làm việc theo cơ chế FIFO (viết tắt từ tiếng Anh: First In First Out), nghĩa là "vào trước ra trước" Trong hàng đợi, các đối tượng có thể được thêm vào hàng đợi bất kỳ lúc nào, nhưng chỉ có đối tượng thêm vào đầu tiên mới được phép lấy ra khỏi hàng đợi.

Mới!!: Danh sách các cấu trúc dữ liệu và Hàng đợi · Xem thêm »

Kiểu dữ liệu cơ bản

Trong lĩnh vực khoa học máy tính, kiểu dữ liệu cơ bản (primitive data type) là kiểu được định nghĩa bởi một ngôn ngữ lập trình làm gốc để xây dựng các kiểu dữ liệu phức hợp khác.

Mới!!: Danh sách các cấu trúc dữ liệu và Kiểu dữ liệu cơ bản · 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!!: Danh sách các cấu trúc dữ liệu và Kiểu dữ liệu trừu tượng · Xem thêm »

Ma trận (toán học)

Mỗi phần tử của một ma trận thường được ký hiệu bằng một biến với hai chỉ số ở dưới. Ví dụ, a2,1 biểu diễn phần tử ở hàng thứ hai và cột thứ nhất của ma trận '''A'''. Trong toán học, ma trận là một mảng chữ nhật—các số, ký hiệu, hoặc biểu thức, sắp xếp theo hàng và cột—mà mỗi ma trận tuân theo những quy tắc định trước.

Mới!!: Danh sách các cấu trúc dữ liệu và Ma trận (toán học) · Xem thêm »

Ma trận kề

Trong Toán học và Khoa học máy tính, ma trận kề (tiếng Anh: adjacency matrix) cho một đồ thị hữu hạn G gồm n đỉnh là một ma trận n × n, trong đó, các ô không nằm trên đường chéo chính aij là số cạnh nối hai đỉnh i và j, còn ô nằm trên đường chéo chính aii là hai lần số khuyên tại đỉnh i, hoặc chỉ là số khuyên tại đỉnh đó (bài này chọn cách thứ nhất, các đồ thị có hướng luôn theo cách thứ hai).

Mới!!: Danh sách các cấu trúc dữ liệu và Ma trận kề · Xem thêm »

Mảng

Mảng có thể chỉ.

Mới!!: Danh sách các cấu trúc dữ liệu và Mảng · Xem thêm »

Mảng (cấu trúc dữ liệu)

Trong khoa học máy tính, cấu trúc dữ liệu mảng hoặc mảng là một cấu trúc dữ liệu bao gồm một nhóm các phần tử giá trị hoặc biến, mỗi phần tử được xác định ít nhất bằng một chỉ số (index) hoặc khóa (key).

Mới!!: Danh sách các cấu trúc dữ liệu và Mảng (cấu trúc dữ liệu) · Xem thêm »

Minimax

Minimax (còn gọi là minmax) là một phương pháp trong lý thuyết quyết định có mục đích là tối thiểu hóa (minimize) tổn thất vốn được dự tính có thể là "tối đa" (maximize).

Mới!!: Danh sách các cấu trúc dữ liệu và Minimax · 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!!: Danh sách các cấu trúc dữ liệu và Ngăn xếp · Xem thêm »

Octree

Bên trái: Chia đệ quy một khối lập phương ra làm tám. Bên phải: Cây octree tương ứng. Cây octree là một cấu trúc dữ liệu dạng cây mà mỗi nút trong có chính xác tám con.

Mới!!: Danh sách các cấu trúc dữ liệu và Octree · Xem thêm »

Số nguyên (khoa học máy tính)

Trong khoa học máy tính, một số nguyên (tiếng Anh: integer) là một dữ liệu của kiểu dữ liệu nguyên, một kiểu dữ liệu đại diện cho tập con hữu hạn của các số nguyên toán học.

Mới!!: Danh sách các cấu trúc dữ liệu và Số nguyên (khoa học máy tính) · Xem thêm »

Siêu đồ thị

Một ví dụ về siêu đồ thị, với X.

Mới!!: Danh sách các cấu trúc dữ liệu và Siêu đồ thị · 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!!: Danh sách các cấu trúc dữ liệu và Treap · Xem thêm »

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