Heap là một tree thỏa mãn các điều kiện sau:
Giá trị của mỗi node trong heap lớn hơn hoặc bằng (hoặc nhỏ hơn hoặc bằng) giá trị của mọi node trong subtree. Nói cách khác, giá trị của bất kỳ node nào cũng lớn hơn hoặc bằng (hoặc nhỏ hơn hoặc bằng) giá trị của mọi child node.
Array là một data structure phổ biến. Nó gồm các element cùng kiểu và được lưu trong một vùng memory liên tục.
Có thể trực tiếp tính địa chỉ lưu trữ của element từ index của nó.
Đặc điểm của array là cung cấp random access và có capacity giới hạn.
Red-black tree là một self-balancing binary search tree. Nó được Rudolf Bayer phát minh vào năm 1972 và khi đó được gọi là balanced binary B-tree (symmetric binary B-trees). Sau đó, vào năm 1978, Leo J. Guibas và Robert Sedgewick đã sửa đổi thành “red-black tree” như ngày nay.
Tree là một data structure giống cây trong đời sống, nhưng bị đảo ngược. Mọi tree không rỗng chỉ có một root node.
Một tree có các đặc điểm sau:
Lọc từ nhạy cảm là khâu cốt lõi của content safety. Dù là social media, nền tảng e-commerce, game online hay các ứng dụng AI hiện nay, đều cần lọc realtime nội dung đầu vào và nội dung được tạo ra để ngăn nội dung vi phạm như nội dung khiêu dâm, bạo lực và phát ngôn thù ghét lan truyền.
Về mặt kỹ thuật, lọc từ nhạy cảm về bản chất là bài toán multi-pattern string matching: đồng thời tìm nhiều keyword trong một đoạn text.
