Resumen

Un árbol de altura equilibrada es un árbol binario enraizado en el que, para cada vértice v, la diferencia en las alturas de los subárboles enraizados en el hijo izquierdo y derecho de v (llamado factor de equilibrio de v) es como máximo uno. En este artículo, consideramos árboles de altura equilibrada en los que el factor de equilibrio de cada vértice más allá de un nivel es 0. Demostramos que existen 22t-1 árboles de este tipo y los incrustamos en una unión generalizada de hipercubos.

• Materias:Modelado Sensores inalámbricos Parámetros de control Metamodelos Multimedia metamodelo Sistema de control
• Subjects:Modeling Wireless sensors Control parameters Metamodels Multimedia metamodel Control system
• Palabras claves:factor de equilibrio, altura, v, árbol binario, unión generalizada, hijo derecho, tales árboles, vértice v, diferencia, alturas
• Keywords:balance factor, height, v, binary tree, generalized join, right child, such trees, vertex v, difference, heights