Trong khoa học máy tính, trie còn được gọi là cây kỹ thuật số đôi khi là cây cơ số hoặc cây tiền tố (vì chúng có thể được tìm kiếm bằng các tiền tố), là một loại cây tìm kiếm — một cấu trúc dữ liệu cây có thứ tự được sử dụng để lưu trữ tập động hoặc mảng liên kết trong đó các khóa thường là chuỗi. Không giống như cây nhị phân, 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 một chuỗi ký tự sao cho các chuỗi ký tự của tất cả các nút con của một nút đều có chung một tiền tố, chính là chuỗi ký tự của nút đó. Nút gốc tương ứng với chuỗi ký tự rỗng. Các giá trị không nhất thiết phải được liên kết với mọi nút, thay vào đó chúng chỉ cần liên kết với một vài nút có liên quan trong cây. Biểu diễn tối ưu hóa không gian của cây tiền tố :
