Trong khoa học máy tính, trie, hay cây tiền tố, là một cấu trúc dữ liệu sử dụng cây có thứ tự, dùng để lưu trữ một mảng liên kết của các xâu ký tự. Không như 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 một xâu ký tự sao cho các xâu 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à xâu ký tự của nút đó. Nút gốc tương ứng với xâu ký tự rỗng.Thuật ngữ trie xuất phát từ từ tiếng Anh retrieval. Theo từ nguyên học, người phát minh ra trie là Edward Fredkin phát âm nó là cây / triː/.[1] Tuy nhiên nhiều tác giả khác lại phát âm là /ˈtraɪ/.[1][2]Khóa trong trie không nhất thiết phải là xâu ký tự mà có thể là một danh sách có thứ tự của bất kì đối tượng nào, chẳng hạn như chữ số, hay hình dạng.