He estado tratando de envolver mi cerebro cómo escribir código para la rotación de árbol binario. Miré a http://en.wikipedia.org/wiki/Tree_rotation y enfuzzled.com
He estado mirando esto por 2 horas y han mirado varias veces antes. Todavía veo problemas en el artículo de la wikipedia y no las puede entender que el otro completamente por ejemplo,

Estas dos líneas se menciona en el artículo de wikipedia no pueden ser verdaderas a la vez

Sea P Q izquierda del niño.
Conjunto de P para ser la nueva raíz.

Puede alguien por favor ayuda?Gracias

  • Que el artículo es un tipo de descripción formal. Artículos sobre la realidad de árbol equilibrado de rotación es más fácil de leer, como este: en.wikipedia.org/wiki/Red-black_tree
  • Gracias. Que el artículo también no tiene código para la rotación. Me estoy dando cuenta de que es muy difícil encontrar el código. Yo he analizado una gran cantidad de cursos disponibles en la web y en todo lugar (como en mi alma mater) enseña los conceptos, pero no el código. El código para esto puede ser bastante complicado, y después de varias iteraciones, estoy buscando un poco de orientación
InformationsquelleAutor user560871 | 2011-01-04

3 Comentarios

  1. 2

    «Sea P Q izquierda del niño. Conjunto de P para ser la nueva raíz.» Básicamente esa es la descripción de la rotación a la derecha o hacia la derecha:

      Q      P
     /  =>   \
    P          Q
    
    • Oops. Gracias. Me quedé mirando al este de nuevo y ahora lo entiendo. Así que la primera declaración sea P Q izquierda del niño es un intento de solucionar el símbolo del árbol original. Yo sigo pensando que P es Q la izquierda niño en el nuevo árbol. Lo siento, soy muy tonto.Gracias de nuevo
    • De nada. Por CIERTO, tonto personas no se dan cuenta de que el se mudo 🙂

Dejar respuesta

Please enter your comment!
Please enter your name here