Dado un árbol binario en un formato de lista de adyacencias como [1-8,1-2,…] Los elementos en la lista no están en un orden en particular. Dado el nodo raíz del árbol se necesita convertir la lista en un formato recursivo t(L,Root,R). Donde L y R son árboles en sí mismos . . . Read more
Estoy haciendo este problema de Leetcode (https://leetcode.com/problems/balanced-binary-tree/). Ya he hecho otra implementación que utiliza una función de altura. Esa función funciona. Tengo esta otra implementación. Visualmente, cuando veo el problema, entiendo por qué no funciona. Pero no puedo encontrar las palabras para escribirla claramente, y explicar por qué no funciona. . . . Read more
Tengo un Árbol Binario muy simple: class TreeNode(object): def __init__(self, x): self.val = x self.left = None self.right = None y he implementado una función para encontrar el número más cercano en el árbol al objetivo (19): def closest_value(root, target, closest=0): if abs(root.val – target) < abs(closest – target): closest . . . Read more
Estoy aprendiendo la estructura de datos heap y estoy muy confundido entre las funciones de heap mencionadas en el título. De acuerdo con mi comprensión, el algoritmo para max heapify se parece mucho a la construcción de un heap utilizando un enfoque de arriba hacia abajo. Incluso el heap sort . . . Read more
Estoy preguntándome qué está mal en mi método para imprimir las claves de BST en el rango [min, max] dado. Dada la clase “` public class BinarySearchTree<? super E>> { private Node root; // Constructores y otros métodos private static class Node { private E data; private Node left; private . . . Read more