| Lista
|
Descripción operación a realizar
|
(
ϵ
,
v
,
∞
{\displaystyle \epsilon ,v,\infty }
 )
|
ϵ
{\displaystyle \epsilon }
 es Max, luego insertar hijos
|
(
1
,
v
,
∞
{\displaystyle 1,v,\infty }
 ), (
2
,
v
,
∞
{\displaystyle 2,v,\infty }
 )
|
1
{\displaystyle 1}
 es Min, luego insertar primer hijo
|
(
1.1
,
v
,
∞
{\displaystyle 1.1,v,\infty }
 ), (
2
,
v
,
∞
{\displaystyle 2,v,\infty }
)
|
1.1
{\displaystyle 1.1}
 es Max, luego insertar hijos
|
(
1.1.1
,
v
,
∞
{\displaystyle 1.1.1,v,\infty }
 ), (
1.1.2
,
v
,
∞
{\displaystyle 1.1.2,v,\infty }
 ), (
2
,
v
,
∞
{\displaystyle 2,v,\infty }
)
|
1.1.1
{\displaystyle 1.1.1}
 es terminal, luego, cambiar estado
|
(
1.1.2
,
v
,
∞
{\displaystyle 1.1.2,v,\infty }
), (
2
,
v
,
∞
{\displaystyle 2,v,\infty }
), (
1.1.1
,
s
,
m
i
n
(
∞
,
3
)
{\displaystyle 1.1.1,s,min(\infty ,3)}
 )
|
1.1.2
{\displaystyle 1.1.2}
 es terminal, luego, cambiar estado
|
(
2
,
v
,
∞
{\displaystyle 2,v,\infty }
), (
1.1.2
,
s
,
m
i
n
(
∞
,
9
)
{\displaystyle 1.1.2,s,min(\infty ,9)}
 ), (
1.1.1
,
s
,
3
{\displaystyle 1.1.1,s,3}
 )
|
2
{\displaystyle 2}
 es Min, luego, insertar primer hijo
|
(
2.1
,
v
,
∞
{\displaystyle 2.1,v,\infty }
 ), (
1.1.2
,
s
,
9
{\displaystyle 1.1.2,s,9}
 ), (
1.1.1
,
s
,
3
{\displaystyle 1.1.1,s,3}
)
|
2.1
{\displaystyle 2.1}
 es Max, luego, insertar hijos
|
(
2.1.1
,
v
,
∞
{\displaystyle 2.1.1,v,\infty }
 ), (
2.1.2
,
v
,
∞
{\displaystyle 2.1.2,v,\infty }
 ), (
1.1.2
,
s
,
9
{\displaystyle 1.1.2,s,9}
), (
1.1.1
,
s
,
3
{\displaystyle 1.1.1,s,3}
)
|
2.1.1
{\displaystyle 2.1.1}
 es terminal, luego, cambiar estado
|
(
2.1.2
,
v
,
∞
{\displaystyle 2.1.2,v,\infty }
), (
1.1.2
,
s
,
9
{\displaystyle 1.1.2,s,9}
), (
1.1.1
,
s
,
3
{\displaystyle 1.1.1,s,3}
), (
2.1.1
,
s
,
m
i
n
(
∞
,
2
)
{\displaystyle 2.1.1,s,min(\infty ,2)}
 )
|
2.1.2
{\displaystyle 2.1.2}
 es terminal, luego, cambiar estado
|
(
1.1.2
,
s
,
9
{\displaystyle 1.1.2,s,9}
), (
2.1.2
,
s
,
m
i
n
(
∞
,
8
)
{\displaystyle 2.1.2,s,min(\infty ,8)}
 ) ,(
1.1.1
,
s
,
3
{\displaystyle 1.1.1,s,3}
), (
2.1.1
,
s
,
2
{\displaystyle 2.1.1,s,2}
 )
|
1.1.2
{\displaystyle 1.1.2}
es min, terminal y estado=
s
{\displaystyle s}
 , luego, insertar padre y eliminar sucesores del padre
|
(
1.1
,
s
,
9
{\displaystyle 1.1,s,9}
 ), (
2.1.2
,
s
,
8
{\displaystyle 2.1.2,s,8}
 ) , (
2.1.1
,
s
,
2
{\displaystyle 2.1.1,s,2}
)
|
1.1
{\displaystyle 1.1}
es max y estado=
s
{\displaystyle s}
, luego, insertar hermano con estado=
v
{\displaystyle v}
|
(
1.2
,
v
,
9
{\displaystyle 1.2,v,9}
 ), (
2.1.2
,
s
,
8
{\displaystyle 2.1.2,s,8}
) , (
2.1.1
,
s
,
2
{\displaystyle 2.1.1,s,2}
)
|
1.2
{\displaystyle 1.2}
 es Max, luego, insertar hijos
|
(
1.2.1
,
v
,
9
{\displaystyle 1.2.1,v,9}
 ), (
1.2.2
,
v
,
9
{\displaystyle 1.2.2,v,9}
 ), (
2.1.2
,
s
,
8
{\displaystyle 2.1.2,s,8}
) , (
2.1.1
,
s
,
2
{\displaystyle 2.1.1,s,2}
)
|
1.2.1
{\displaystyle 1.2.1}
 es terminal, luego, cambiar estado
|
(
1.2.2
,
v
,
9
{\displaystyle 1.2.2,v,9}
), (
2.1.2
,
s
,
8
{\displaystyle 2.1.2,s,8}
) , (
1.2.1
,
s
,
m
i
n
(
9
,
7
)
{\displaystyle 1.2.1,s,min(9,7)}
 ), (
2.1.1
,
s
,
2
{\displaystyle 2.1.1,s,2}
)
|
1.2.2
{\displaystyle 1.2.2}
 es terminal, luego, cambiar estado
|
(
2.1.2
,
s
,
8
{\displaystyle 2.1.2,s,8}
) , (
1.2.1
,
s
,
7
{\displaystyle 1.2.1,s,7}
 ), (
1.2.2
,
s
,
m
i
n
(
9
,
5
)
{\displaystyle 1.2.2,s,min(9,5)}
 ) , (
2.1.1
,
s
,
2
{\displaystyle 2.1.1,s,2}
)
|
2.1.2
{\displaystyle 2.1.2}
es min, terminal y estado=
s
{\displaystyle s}
, luego, insertar padre y eliminar sucesores del padre
|
(
2.1
,
s
,
8
{\displaystyle 2.1,s,8}
 ) , (
1.2.1
,
s
,
7
{\displaystyle 1.2.1,s,7}
), (
1.2.2
,
s
,
5
{\displaystyle 1.2.2,s,5}
 )
|
2.1
{\displaystyle 2.1}
es max y estado=
s
{\displaystyle s}
, luego, insertar hermano con estado=
v
{\displaystyle v}
|
(
2.2
,
v
,
8
{\displaystyle 2.2,v,8}
 ) , (
1.2.1
,
s
,
7
{\displaystyle 1.2.1,s,7}
), (
1.2.2
,
s
,
5
{\displaystyle 1.2.2,s,5}
)
|
2.2
{\displaystyle 2.2}
 es max, luego, insertar hijos
|
(
2.2.1
,
v
,
8
{\displaystyle 2.2.1,v,8}
 ), (
2.2.2
,
v
,
8
{\displaystyle 2.2.2,v,8}
 ) , (
1.2.1
,
s
,
7
{\displaystyle 1.2.1,s,7}
), (
1.2.2
,
s
,
5
{\displaystyle 1.2.2,s,5}
)
|
2.2.1
{\displaystyle 2.2.1}
 es terminal, luego, cambiar estado y quedarse con el mínimo valor
|
(
2.2.2
,
v
,
8
{\displaystyle 2.2.2,v,8}
) , (
1.2.1
,
s
,
7
{\displaystyle 1.2.1,s,7}
), (
1.2.2
,
s
,
5
{\displaystyle 1.2.2,s,5}
), (
2.2.1
,
s
,
m
i
n
(
8
,
1
)
{\displaystyle 2.2.1,s,min(8,1)}
 )
|
2.2.2
{\displaystyle 2.2.2}
 es terminal, luego, cambiar estado y quedarse con el mínimo valor
|
(
2.2.2
,
s
,
m
i
n
(
8
,
9
)
{\displaystyle 2.2.2,s,min(8,9)}
 ) , (
1.2.1
,
s
,
7
{\displaystyle 1.2.1,s,7}
), (
1.2.2
,
s
,
5
{\displaystyle 1.2.2,s,5}
), (
2.2.1
,
s
,
1
{\displaystyle 2.2.1,s,1}
 )
|
2.2.2
{\displaystyle 2.2.2}
es min, terminal y estado=
s
{\displaystyle s}
, luego, insertar padre y eliminar sucesores del padre
|
(
2.2
,
s
,
8
{\displaystyle 2.2,s,8}
 ) , (
1.2.1
,
s
,
7
{\displaystyle 1.2.1,s,7}
), (
1.2.2
,
s
,
5
{\displaystyle 1.2.2,s,5}
)
|
es Max y no hay más hermanos, luego, insertar padre
|
(
2
,
s
,
8
{\displaystyle 2,s,8}
 ) , (
1.2.1
,
s
,
7
{\displaystyle 1.2.1,s,7}
), (
1.2.2
,
s
,
5
{\displaystyle 1.2.2,s,5}
)
|
es Min y estado=
s
{\displaystyle s}
, luego, insertar padre y eliminar sucesores del padre
|
(
ϵ
,
s
,
8
{\displaystyle \epsilon ,s,8}
 )
|
STOP
|
Datos: Q3492668