Kết quả tìm kiếm

…sử dụng để triển khai [[hàng đợi ưu tiên]]{{r|clrs|pp=162–163}}. Đống nhị 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 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 | title=Data …

…rọng trong [[lý thuyết đồ thị]], [[cấu trúc dữ liệu]] và [[thuật toán|giải thuật]]. …ng các [[cấu trúc dữ liệu]] của ngành [[khoa học máy tính]] như '''cây nhị phân''', [[đống (cấu trúc dữ liệu)|đống]], [[trie]], [[mã hóa Huffman|cây Huffma …

…hông giới hạn ở tập số nguyên (ta có thể dễ dàng đưa dạng xâu về cơ số nhị phân). ==Sắp xếp theo cơ số nhị phân== …

Dưới đây trình bày một số thuật toán duyệt cây thông dụng. ==Duyệt cây nhị phân== …

…iên kết]] của các [[xâu ký 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 Thuật ngữ trie xuất phát từ từ [[tiếng Anh]] re'''trie'''val. Theo [[từ nguyên họ …

name =Phân phối nhị thức| …lập (thống kê)|độc lập]] tìm kết quả ''có'' hay ''không'' thành công. Loại phân phối xác suất này rất phổ biến và được ứng dụng nhiều trong [[lý thuyết xác …

…a bằng bình phương''' hoặc t'''huật toán bình phương và nhân''' là [[thuật toán]] tính nhanh [[lũy thừa]] tự nhiên của một số ([[thực]] hoặc [[nguyên]]),… Quá trình tính toán trên chính là quá trình tính nhờ [[công thức đệ quy]] …

…uật toán]] cho [[đồ thị]] chẳng hạn như [[thuật toán Dijkstra]], hay thuật toán sắp xếp [[heapsort]]. …trúc dữ liệu đống với đống thường được dùng 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 …

…Spherical Wedge.svg|nhỏ|phải|250px|Hình chêm cầu với bán kính ''r'' và góc nhị diện ''α'']] …{{pi}} [[radian]] (180°) trở thành ''[[hình cầu|bán cầu]]'', trong khi góc nhị diện ''α''&nbsp;=&nbsp;2{{pi}} radian (360°) trở thành một khối cầu. …

[[Hình:binary tree.svg|right|192px|thumb|Một cây nhị phân được gắ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ị …ss|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ách|author …

…nhiều [[hệ đếm]], loại mạch cộng thường dùng nhất hoạt động trên [[hệ nhị phân]]. …ng để tính toán các địa chỉ, chỉ số bảng, [[toán tử tăng và giảm]], và các toán tử tương đương. …

{{distinguish|Thuật toán Berlekamp}} …ch đảo nhân. {{Harv|Reeds|Sloane|1985|p=2}} Reeds và Sloane mở rộng thuật toán này để giải quyết được cả trường hợp [[vành]].</ref> …

…o tác không ngẫu nhiên, cây splay chạy nhanh hơn các loại cây tìm kiếm nhị phân khác ngay cả khi dãy thao tác không được biết trước. Cây splay được [[Danie …h nhất định để đưa nút đó lên gốc. Thay vào đó, cũng có thể dùng một thuật toán từ trên xuống dưới kết hợp tìm kiếm và quay ngay trong quá trình tìm. …

[[Tập tin:Heap Sort.gif|nhỏ|Mô phỏng thuật toán sắp xếp vun đống|403x403px]] …ary heap''), gọi đơn giản là đống. Trong mục này chỉ nói về đống trong bài toán sắp xếp. …

…ìm kiếm]], trong đó một nút có 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ữ …rong 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 chứa tối… …

…hoa học máy tính]], một '''cấu trúc sự kiện''' đại diện cho một [[Tập hợp (toán học)|tập hợp]] các sự kiện, một số trong đó chỉ có thể được thực hiện sau… * [[Quan hệ hai ngôi|Quan hệ nhị phân]] …

…u trúc dữ liệu]] rất thuận lợi cho bài toán tìm kiếm. Mỗi cây tìm kiếm nhị phân đều có tính chất sau: Với mỗi nút <math>x</math>, các nút ở cây con bên trá [[Tập tin:CayTimKiem.PNG|nhỏ|200px|trái|Cây tìm kiếm nhị phân]] …

…địa chỉ hoặc bus [[dữ liệu]] có kích thước đó. Từ quan điểm phần mềm, tính toán 64-bit có nghĩa là sử dụng mã với địa chỉ bộ nhớ ảo 64-bit. Tuy nhiên, khôn Thuật ngữ 64-bit mô tả một thế hệ [[máy tính]], trong đó các bộ vi xử lý 64-bit… …

…ảm). Người ta thường xét trường hợp các phần tử cần sắp xếp là các số. Bài toán sắp xếp đã được nhiều nhà khoa học quan tâm. ==Phân loại thuật toán sắp xếp.== …

…[[Tập tin:Ulaw alaw db.svg|nhỏ|350px|Đồ thị của thuật toán luật A và thuật toán luật μ]] …[[tín hiệu#Tương tự - số|tín hiệu tương tự]] để lượng tử hóa và mã hóa nhị phân tín hiệu đó rồi truyền đi. …