TestArbolAVL

5

tests

0

failures

0

ignored

0.016s

duration

100%

successful

Tests

Test Duration Result
testGet() 0.001s passed
testInsercion1Rotacion() 0.011s passed
testInsercion1RotacionDeEsteticaRara() 0.001s passed
testInsercionDobleRotacion() 0.002s passed
testInsercionHijosEnLCasoEspecial() 0.001s passed

Standard output

ARBOL N 1
____________________________________________________
inserto: 1  RAIZ  num05
inserto: 2  NODO  num10
<D>  BALANCEO SENCILLO ::num05
inserto: 3  NODO  num15
inserto: 4  NODO  num20
<D>  BALANCEO SENCILLO ::num15
inserto: 5  NODO  num25
<D>  BALANCEO SENCILLO ::num10
inserto: 6  NODO  num30
<D>  BALANCEO SENCILLO ::num25
inserto: 7  NODO  num35
inserto: 8  NODO  num40
____________________________
ARBOL N 2
____________________________
inserto: 1  RAIZ  num40
inserto: 2  NODO  num35
<I>  BALANCEO SENCILLO ::num40
inserto: 3  NODO  num30
inserto: 4  NODO  num25
<I>  BALANCEO SENCILLO ::num30
inserto: 5  NODO  num20
<I>  BALANCEO SENCILLO ::num35
inserto: 6  NODO  num15
<I>  BALANCEO SENCILLO ::num20
inserto: 7  NODO  num10
inserto: 8  NODO  num05
____________________________________________________
ARBOL N 5
____________________________________________________
inserto: 1  RAIZ  num2
inserto: 2  NODO  num4
<D>  BALANCEO SENCILLO ::num2
inserto: 3  NODO  num6
inserto: 4  NODO  num7
<D>  BALANCEO SENCILLO ::num6
inserto: 5  NODO  num8
<D>  BALANCEO DOBLE >>::>>num4
inserto: 6  NODO  num5
inserto: 7  NODO  num1
inserto: 8  NODO  num5
____________________________________________________
ARBOL N 3
____________________________
inserto: 1  RAIZ  num10
inserto: 2  NODO  num05
inserto: 3  NODO  num15
inserto: 4  NODO  num02
inserto: 5  NODO  num06
<I>  BALANCEO SENCILLO ::num10
inserto: 6  NODO  num04
inserto: 7  NODO  num01
____________________________________________________
ARBOL N 5
____________________________________________________
inserto: 1  RAIZ  num2
inserto: 2  NODO  num4
<D>  BALANCEO SENCILLO ::num2
inserto: 3  NODO  num6
inserto: 4  NODO  num7
<D>  BALANCEO SENCILLO ::num6
inserto: 5  NODO  num8
<D>  BALANCEO DOBLE >>::>>num4
inserto: 6  NODO  num5
inserto: 7  NODO  num1
inserto: 8  NODO  num5
____________________________________________________
ARBOL N 4
____________________________________________________
inserto: 1  RAIZ  num10
inserto: 2  NODO  num25
<D>  BALANCEO SENCILLO ::num10
inserto: 3  NODO  num90
inserto: 4  NODO  num50
<I>  BALANCEO DOBLE >>::>>num90
inserto: 5  NODO  num60
<D>  BALANCEO SENCILLO ::num25
inserto: 6  NODO  num65
<I>  BALANCEO DOBLE >>::>>num90
inserto: 7  NODO  num70
inserto: 8  NODO  num75
____________________________________________________