Kết quả tìm kiếm
Bước tới điều hướng
Bước tới tìm kiếm
Đề mục tương tự
- …'key'' nhỏ hơn <math>x</math>: <math>y.key\leq x.key</math>, còn các nút ở cây con bên phải của <math>x</math> đều có key lớn hơn hoặc bằng <math>x</math> [[Tập tin:CayTimKiem.PNG|nhỏ|200px|trái|Cây tìm kiếm nhị phân]] …18 kB (3.463 từ) - 00:42, ngày 5 tháng 10 năm 2024
Câu chữ tương tự
- …. Không như [[cây tìm kiếm nhị phân|cây nhị phân tìm kiếm]], mỗi nút trong cây không liên kết với một khóa trong mảng. Thay vào đó, mỗi nút liên kết với… …[[từ nguyên học]], người phát minh ra trie là Edward Fredkin phát âm nó là cây {{IPA|en | triː|}}.<ref name = DADS>{{chú thích web|url=http://www.nist.gov …4 kB (900 từ) - 09:31, ngày 26 tháng 2 năm 2025
- [[Tập tin:(2, 4)-baum.svg|nhỏ|Hình ảnh minh hoạ khái niệm cây(a,b)]] …y tính]], '''cây (a,b)''' (tiếng Anh: ''(a,b) tree'' là một loại [[cây tìm kiếm]] cân bằng. …2 kB (381 từ) - 04:21, ngày 18 tháng 12 năm 2022
- [[Tập tin:4x4 grid spanning tree.svg|nhỏ|Một cây bao trùm (các cạnh màu xanh) của một đồ thị lưới]] …ữ liệu)|cây]] con của đồ thị G, chứa tất cả các đỉnh của G. Nói cách khác, cây bao trùm của một đồ thị G là một [[đồ thị]] con của G, chứa tất cả các đỉnh …4 kB (864 từ) - 13:28, ngày 21 tháng 7 năm 2024
- [[Tập tin:Tree graph.svg|phải|khung|Một cây có dán nhãn với 6 đỉnh và 5 cạnh]] {{bài cùng tên|Cây (định hướng)}} …7 kB (1.593 từ) - 05:04, ngày 3 tháng 9 năm 2024
- …ó thể có nhiều hơn hai con. Không như cây nhị phân tìm kiếm tự cân bằng, B-cây được tối ưu hóa cho các hệ thống đọc và ghi dữ liệu lớn. Nó thường được dùn …khoảng lớn, B-cây không cần tái cân bằng thường xuyên như cây nhị phân tìm kiếm, nhưng lại sử dụng bộ nhớ lãng phí hơn do các nút không chứa tối đa dữ liệu …8 kB (1.994 từ) - 19:30, ngày 6 tháng 1 năm 2024
- {{bài cùng tên|Cây (định hướng)}} [[Tập tin:binary tree.svg|200px|nhỏ|Ví dụ về một cây nhị phân]] …9 kB (2.211 từ) - 09:18, ngày 24 tháng 2 năm 2025
- ! colspan="2" style="font-size: 125%; text-align: center" | cây van Emde Boas | [[cấu trúc dữ liệu cây|cây]] …4 kB (834 từ) - 20:29, ngày 31 tháng 8 năm 2023
- |tên=Cây splay |kiểu=cây …10 kB (2.501 từ) - 05:58, ngày 1 tháng 1 năm 2023
- ….gif|nhỏ|310x310px|Mô phỏng tìm kiếm trên cây tìm kiếm theo thuật toán tìm kiếm theo chiều rộng]] |class=[[Giải thuật tìm kiếm|Thuật toán tìm kiếm]] …6 kB (1.434 từ) - 19:57, ngày 18 tháng 8 năm 2023
- …thị]] dùng để tìm thành phần liên thông mạnh trong một đồ thị. Mặc dù được tìm ra trước, nhưng nó có thể được xem như là phiên bản cải tiến của [[thuật to …h phần liên thông mạnh tạo nên các cây con của cây tìm kiếm, gốc của những cây con đó chính là gốc của các thành phần liên thông mạnh. …9 kB (1.963 từ) - 03:05, ngày 5 tháng 1 năm 2022
- '''Quay lui''' ([[tiếng Anh]]: ''backtracking'') là một chiến lược tìm kiếm lời giải cho các [[bài toán thỏa mãn ràng buộc]]. Người đầu tiên đề ra thuậ …àng buộc cụ thể của bài toán. Việc quay lui là để thử tất cả các tổ hợp để tìm được một lời giải. Thế mạnh của phương pháp này là nhiều cài đặt tránh được …7 kB (1.732 từ) - 14:31, ngày 12 tháng 11 năm 2021
- …'key'' nhỏ hơn <math>x</math>: <math>y.key\leq x.key</math>, còn các nút ở cây con bên phải của <math>x</math> đều có key lớn hơn hoặc bằng <math>x</math> [[Tập tin:CayTimKiem.PNG|nhỏ|200px|trái|Cây tìm kiếm nhị phân]] …18 kB (3.463 từ) - 00:42, ngày 5 tháng 10 năm 2024
- …được phân chia thành nhiều tập hợp con không giao nhau. '''Thuật toán hợp-tìm''' là một thuật toán cho phép thực hiện hai thao tác sau: * ''Tìm'': Tìm xem một phần tử cho trước nằm trong tập hợp nào. Có thể dùng để xác định ha …6 kB (1.403 từ) - 11:19, ngày 23 tháng 3 năm 2022
- …ỉnh]], sao cho tổng trọng số các cạnh của cây là nhỏ nhất. Thuật toán được tìm ra năm 1930 bởi [[danh sách nhà toán học|nhà toán học]] [[người Séc]] [[Voj …hứa đúng một đỉnh và mở rộng từng bước một, mỗi bước thêm một cạnh mới vào cây, cho tới khi bao trùm được tất cả các đỉnh của đồ thị. …11 kB (2.422 từ) - 18:40, ngày 6 tháng 7 năm 2023
- …phân''' là một cấu trúc dữ liệu [[đống (cấu trúc dữ liệu)|đống]] dựa trên cây nhị phân. Đống nhị phân thường được sử dụng để triển khai [[hàng đợi ưu tiê Một đống nhị phân được định nghĩa là một cây nhị phân với hai ràng buộc bổ sung:<ref>{{chú thích | author=Y Narahari |… …6 kB (1.455 từ) - 16:19, ngày 5 tháng 8 năm 2023
- [[Hình:Suffix tree BANANA.svg|nhỏ|250px|phải|Cây hậu tố cho xâu <code>BANANA</code>. Mỗi xâu con được kết thúc bởi ký tự đặc Trong [[khoa học máy tính]], một '''cây hậu tố''' là một [[cấu trúc dữ liệu]] để biểu diễn các [[hậu tố (khoa học… …24 kB (5.309 từ) - 23:17, ngày 6 tháng 1 năm 2025
- …ắn nhãn có kích thước là 9 và chiều cao là 3, với nút gốc có giá trị là 2. Cây trên không cân bằng và không được sắp xếp.]] …=CRC Press|isbn=978-1-4398-1280-8|page=620}}</ref> Một số tác giả cho phép cây nhị phân cũng có thể là tập hợp trống.<ref name="Skiena2009">{{chú thích sá …13 kB (2.623 từ) - 11:39, ngày 6 tháng 3 năm 2025
- …thuyết đồ thị]] để tìm [[cặp ghép cực đại]] trong đồ thị. Thuật toán được tìm ra bởi [[Jack Edmonds]] năm 1961,<ref name = "glimpse">{{chú thích …h (lý thuyết đồ thị)|chu trình]] lẻ (bông hoa) thành một đỉnh, và việc tìm kiếm được thực hiện trên đồ thị đã thu gọn. …11 kB (2.260 từ) - 03:05, ngày 24 tháng 12 năm 2021
- …đổi từ khóa thành chỉ số (giá trị băm) trong mảng lưu trữ các giá trị tìm kiếm. …g băm có hiệu quả hơn so với cây tìm kiếm hoặc bất kỳ cấu trúc dữ liệu tìm kiếm nào. Vì lý do này, chúng được sử dụng rộng rãi trong nhiều loại [[Phần mềm| …9 kB (2.158 từ) - 07:21, ngày 3 tháng 1 năm 2023
- …tự của đánh giá heuristic này. Do đó, thuật toán A* là một ví dụ của [[tìm kiếm theo lựa chọn tốt nhất]] (''best-first search''). …ột đường đi chạm tới đích. Tuy nhiên, cũng như tất cả các [[thuật toán tìm kiếm có thông tin]] (''informed search algorithm''), nó chỉ xây dựng các tuyến… …16 kB (3.479 từ) - 17:49, ngày 4 tháng 1 năm 2025