Trie là gì?
Trie là gì?
Trie (cây tiền tố – prefix tree) là cấu trúc cây lưu tập chuỗi, mỗi cạnh/ nút đại diện một ký tự; đường từ gốc tới một nút = một tiền tố; nút đánh dấu is_end = từ hoàn chỉnh.
Từ: "cat", "car", "dog"
root ─ c ─ a ─ t*
└ r*
└ d ─ o ─ g*
class TrieNode:
def __init__(self): self.children = {}; self.end = False
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.