Las medidas de distancia entre árboles son útiles para comparar árboles de manera sistemática, y se han propuesto varias medidas de distancia diferentes. Las distancias de tripletas y cuartetos, para árboles enraizados y no enraizados, respectivamente, se definen como el número de subconjuntos de tres o cuatro hojas, respectivamente, donde las topologías de los subárboles inducidos difieren. Estas distancias se pueden calcular trivialmente enumerando explícitamente todos los conjuntos de tres o cuatro hojas y probando si las topologías son diferentes, pero esto conduce a complejidades de tiempo al menos del orden de solo para enumerar los conjuntos. Sin embargo, las diferentes topologías se pueden contar implícitamente, y en este artículo revisamos una serie de mejoras algorítmicas que se han utilizado durante la última década para desarrollar algoritmos más eficientes aprovechando dos estrategias diferentes para esto; una basada en programación dinámica y otra basada en colorear hojas en un árbol y actualizar una descomposición jerárquica del otro.