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ự
- {{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
Câu chữ tương tự
- [[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
- {{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 ! [[Danh sách cấu trúc dữ liệu|Thể loại]] …4 kB (834 từ) - 20:29, ngày 31 tháng 8 năm 2023
- …t thứ tự nào đó. Các [[cây (lý thuyết đồ thị)|cây]] nói trong bài này là [[cây có gốc]]. Dưới đây trình bày một số thuật toán duyệt cây thông dụng. …7 kB (1.698 từ) - 11:43, ngày 4 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
- …. 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
- …do việc xây dựng cấu trúc và bảo trì ([[trao đổi chất]]) của chính nó. Các cây ưa năng lượng mặt trời, ví dụ, [[Chi Hoa phổi|hoa phổi]], [[Calluna vulgari …bảo vệ và [[sáp]] chống lại bức xạ ánh sáng quá mức và mất nước. Trong cấu trúc, các lá khác nhau trong các lớp cọc rào nhọn đôi thường xuyên. [[Lục lạp]] …3 kB (682 từ) - 19:41, ngày 2 tháng 12 năm 2021
- Trong [[toán học]] và [[khoa học máy tính]], các tính chất (hoặc cấu trúc) được gọi là đệ quy nếu trong đó một lớp các đối tượng hoặc phương pháp đượ …một công việc nào đó với chúng) tất cả các nút của một [[cấu trúc dữ liệu cây]]: …6 kB (1.322 từ) - 15:18, ngày 16 tháng 12 năm 2022
- …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… …n nên cấu trúc dữ liệu cho các tập hợp không giao nhau còn được gọi là cấu trúc dữ liệu hợp tìm. Một thao tác quan trọng nữa nhưng thường rất đơn giản là… …6 kB (1.403 từ) - 11:19, ngày 23 tháng 3 năm 2022
- '''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 ứng]]Mỗi mảng ''a''[1..n] có thể xem như một [[cây (lý thuyết đồ thị)|cây]] nhị phân gần đầy (có trọng số là các giá trị của mảng), với gốc ở phần tử …8 kB (1.512 từ) - 13:24, ngày 28 tháng 1 năm 2022
- …on) là một loại máy trạng thái.{{Cần chú thích}} Ôtômat cây xử lý cấu trúc cây, thay vì xâu như các máy trạng thái thường gặp. …y của cây. Một khái niệm ôtômat cây khác có thể tìm thấy là ôtômat [[duyệt cây]]. {{Cần chú thích}} …6 kB (1.542 từ) - 20:27, ngày 24 tháng 9 năm 2024
- …phân được giới thiệu bởi [[J. W. J. Williams]] vào năm 1964, như một [[cấu trúc dữ liệu]] dành cho phương pháp sắp xếp [[heapsort]].<ref>{{Chú thích |first 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
- …ó 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 …hể nằm trong một 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… …8 kB (1.994 từ) - 19:30, ngày 6 tháng 1 năm 2024
- …ắ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
- {{Infobox cấu trúc dữ liệu |tên=Cây splay …10 kB (2.501 từ) - 05:58, ngày 1 tháng 1 năm 2023
- …Anh]]: ''heap'') là một cấu trúc dữ liệu dựa trên [[cây (cấu trúc dữ liệu)|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). …cho [[bộ nhớ cấp phát động]]. Thuật ngữ này ban đầu chỉ được dùng cho cấu trúc dữ liệu, nhưng sau này cũng được dùng để chỉ các vùng bộ nhớ cấp phát động< …5 kB (1.064 từ) - 07:49, ngày 8 tháng 1 năm 2025
- …các [[đồ thị (lý thuyết đồ thị)|đỉ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|n …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
- …'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
- …uá trình ra quyết định. Cây quyết định là một dạng đặc biệt của [[cấu trúc cây]]. Trong lĩnh vực [[máy học]], cây quyết định là một kiểu mô hình dự báo (''predictive model''), nghĩa là một …12 kB (2.836 từ) - 09:26, ngày 2 tháng 1 năm 2025
- …trúc, nhiều bài toán thực tế có thể được biểu diễn bằng đồ thị. Ví dụ, cấu trúc liên kết của một [[website]] có thể được biểu diễn bằng một đồ thị có hướng Cấu trúc đồ thị có thể được mở rộng bằng cách gán trọng số cho mỗi cạnh. Có thể sử… …16 kB (3.500 từ) - 03:35, ngày 22 tháng 7 năm 2024