truy cập nhanh hơn trình duyệt!
7 quan hệ: Bảng băm, Cây hậu tố, Cây tìm kiếm nhị phân, Giải thuật tìm kiếm, Khoa học máy tính, Mã hóa Huffman, Từ nguyên học.
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!!: Trie và Bảng băm · Xem thêm »
Cây hậu tố
Cây hậu tố cho xâu BANANA. Mỗi xâu con được kết thúc bởi ký tự đặc biệt $. Sáu đường từ gốc đến lá (ký hiệu bởi ô vuông) tương ứng với sáu hậu tố A$, NA$, ANA$, NANA$, ANANA$ và BANANA$. Các số trên lá là vị trí bắt đầu của hậu tố. Các liên kết hậu tố được vẽ bằng đường đứt nét. 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ố của một xâu ký tự sao cho có thể thực hiện nhanh chóng nhiều thao tác trên xâu.
Mới!!: Trie và Cây hậu tố · 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!!: Trie và Cây tìm kiếm nhị phân · Xem thêm »
Giải thuật tìm kiếm
Trong ngành khoa học máy tính, một giải thuật tìm kiếm là một thuật toán lấy đầu vào là một bài toán và trả về kết quả là một lời giải cho bài toán đó, thường là sau khi cân nhắc giữa một loạt các lời giải có thể.
Mới!!: Trie và Giải thuật tìm kiếm · Xem thêm »
Khoa học máy tính
Khoa học máy tính nghiên cứu các cơ sở lý thuyết của thông tin và tính toán, cùng với các kỹ thuật thực tiễn để thực hiện và áp dụng các cơ sở này.
Mới!!: Trie và Khoa học máy tính · Xem thêm »
Mã hóa Huffman
Trong khoa học máy tính và lý thuyết thông tin, mã hóa Huffman là một thuật toán mã hóa dùng để nén dữ liệu.
Mới!!: Trie và Mã hóa Huffman · Xem thêm »
Từ nguyên học
Từ nguyên học (tiếng Anh: etymology) là ngành học về lịch sử của các từ, nguồn gốc của chúng, và việc hình thái và ngữ nghĩa của chúng thay đổi ra sao theo thời gian.
Mới!!: Trie và Từ nguyên học · Xem thêm »
