Ví dụ cây đỏ đen hoàn chỉnh với các nút NIL tô đen ở đáy, mọi đường đi từ gốc xuống lá đều có cùng số nút đen

Cây đỏ đen (Red-Black Tree) là gì? Cấu trúc dữ liệu cân bằng

Cây đỏ đen (Red-Black Tree) là một cây tìm kiếm nhị phân tự cân bằng, nhờ vậy chiều cao cây luôn bị giới hạn ở mức O(log n) bất kể…

Xem thêm
Sơ đồ Bloom filter trong bộ nhớ đứng trước kho lưu trữ trên đĩa, loại bỏ các lần truy cập đĩa không cần thiết

Bloom filter là gì? Cấu trúc dữ liệu xác suất chống trùng lặp

Bloom filter là gì? Cấu trúc dữ liệu xác suất chống trùng lặp Bloom filter là cấu trúc dữ liệu xác suất dùng một mảng bit và nhiều hàm băm…

Xem thêm

Cây băm Merkle là gì? Cách Bitcoin xác thực dữ liệu bằng hash

Cây băm Merkle là gì? Cách Bitcoin xác thực dữ liệu bằng hàm băm Cây băm Merkle (Merkle tree) là cấu trúc dữ liệu cho phép kiểm tra toàn vẹn…

Xem thêm

Mã tận là gì? Kỹ thuật sửa lỗi truyền thông số hiệu quả

Mã tận (Convolutional code) là một lớp mã sửa lỗi tạo ra các ký hiệu kiểm tra bằng cách trượt một hàm đa thức Boolean trên dòng dữ liệu. Nhờ…

Xem thêm

Wavelet là gì? Phép biến đổi sóng xử lý tín hiệu và nén dữ liệu

Wavelet (sóng con) là một dạng dao động ngắn, bắt đầu ở biên độ bằng 0, tăng hoặc giảm rồi trở lại 0 một hay nhiều lần. Phép biến đổi…

Xem thêm

B+ tree là gì: Cấu trúc dữ liệu chuẩn cho cơ sở dữ liệu và ổ cứng

B+ tree là gì? Đây là cấu trúc dữ liệu cây cân bằng tự thân, được dùng làm chỉ mục (index) mặc định trong hầu hết cơ sở dữ liệu…

Xem thêm

Biểu thức chính quy là gì? Từ regex đến máy trạng thái NFA

Biểu thức chính quy (tên tiếng Anh là regular expression, thường gọi tắt là regex) là một mẫu văn bản dùng để mô tả một họ những chuỗi ký tự…

Xem thêm

Rust Async: Tìm hiểu Future, Pin, và Waker trong async/await

Rust Async: Tìm hiểu Future, Pin, và Waker trong async/await Rust async/await là một trong những tính năng mạnh mẽ nhất của ngôn ngữ, cho phép viết code không đồng…

Xem thêm

TinyML: Chạy Machine Learning trên vi điều khiển nhỏ

TinyML: Chạy Machine Learning trên vi điều khiển nhỏ Trong thời đại AI sinh trưởng, TinyML đang trở thành một xu hướng nổi bật với khả năng triển khai mô…

Xem thêm

EigenLayer là gì? Restaking và mở rộng bảo mật mạng lưới DeFi

EigenLayer là gì? EigenLayer là giao thức được xây dựng trên Ethereum, giới thiệu khái niệm Restaking — một primitives cho các nhà phát triển ứng dụng và dịch vụ…

Xem thêm