El sistema de atención básico funciona en función de #tag y su recuento, por ejemplo, cuántas veces se ha compartido en una geografía particular . Puede ir con la estructura de datos de Heap al diseñar dicho sistema, por ejemplo, quiere saber las principales palabras clave de tendencia k en su aplicación / sitio web, puede crear un montón de k #tag basado en el recuento (debe ser max-heap).
Algoritmo:
- Crear un montón máximo de tamaño k. El tiempo para construir el montón será O (k).
- Por cada nuevo #tag compare su recuento con el recuento de raíz existente (#tag) si es mayor que el recuento de raíz, reemplace la raíz con este nodo (#tag, count) y llame a heapify para mantener la propiedad max-heap. Heapify llevará tiempo O (logk).
- Ordene el montón si está interesado en ordenar, se necesitará O (klogk) para ordenar el montón.
- En cualquier momento, el montón solo contendrá las principales palabras clave de tendencia k.