El tipo de los árboles binarios con valores en los nodos
1. El tipo de los árboles binarios con valores en los nodos en Haskell
El árbol, con valores en los nodos,
|
1 2 3 4 5 6 7 8 9 |
9 / \ / \ / \ 8 6 / \ / \ 3 2 4 5 /\ /\ /\ /\ · ·· ·· · · · |
se puede representar por
|
1 |
N 9 (N 8 (N 3 H H) (N 2 H H)) (N 6 (N 4 H H) (N 5 H H)) |
usando el tipo de los árboles con valores en los nodos definido como se muestra a continuación.
|
1 2 3 |
data Arbol a = H | N a (Arbol a) (Arbol a) deriving (Show, Eq) |
2. El tipo de los árboles binarios con valores en los nodos en Python
El árbol binario, con valores en los nodos,
|
1 2 3 4 5 6 7 8 9 |
9 / \ / \ / \ 8 6 / \ / \ 3 2 4 5 /\ /\ /\ /\ · ·· ·· · · · |
se puede representar por
|
1 |
N(9, N(8, N(3, H(), H()), N(2, H(), H())), N(6, N(4, H(), H()), N(5, H(), H()))) |
usando el tipo de los árboles binarios con valores en los nodos definido como se muestra a continuación.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
from dataclasses import dataclass from typing import Generic, TypeVar A = TypeVar("A") @dataclass class Arbol(Generic[A]): pass @dataclass class H(Arbol[A]): pass @dataclass class N(Arbol[A]): x: A i: Arbol[A] d: Arbol[A] |