Tag: BINARY-TREE
Implementé public BinarySearchTree<Node,T> chop(T x) que divide mi árbol en dos partes en el elemento x. El SSet this contendrá elementos < x, y el SSet devuelto es un SSet que contiene elementos >= x. Esto debería funcionar para todos los elementos independientemente de si están en this. Por ejemplo, . . . Read more
Aquí quiero hacer un estudio de caso de un árbol binario, específicamente de un directorio de archivos, pero estoy confundido acerca de la sección a continuación, ¿cómo se hace? He intentado utilizar cierta lógica, pero aún así no funciona, ¿puedes ayudar? class Node: def __init__(self, data): self.right = None self.left . . . Read more
Tengo un árbol binario en el que el nodo raíz solo tiene un hijo izquierdo. Estoy creando métodos para insertar, eliminar y buscar en el árbol. Mi estrategia es hacer un nodo temporal llamado “current” y asignarle el valor de mi raíz al inicio de cada método. Con este nodo . . . Read more
Estoy trabajando en un proyecto sobre algoritmos genéticos, el gen es de árboles binarios. Ahora necesito recombinarlos, el método es seleccionar aleatoriamente un nodo en los dos árboles y luego reemplazarlos. Por ejemplo: Árbol 1 y 2, seleccionar el nodo C del 1 y el nodo I del 2. A . . . Read more
Estoy tratando de devolver “true” si el árbol está equilibrado y “false” si no lo está, pero no estoy obteniendo el booleano correcto con la solución recursiva que he creado a continuación. Siento que tiene sentido comparar la altura más alta del árbol con la altura más baja. ¿No estoy . . . Read more