Tag: 2-3-4-TREE
Este método debe devolver el tamaño de todos los archivos del directorio y su tamaño. Para determinar el tamaño del archivo, utilice fileSize = tree.data.length();, pero cuando deseo contar el tamaño de todos los archivos (archivos en el directorio y subdirectorios) hay un problema, porque fileSize += child.length(); cuenta solo . . . 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 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 dos árboles generales. La identidad de cada árbol es su nodo raíz. La estructura de datos para representar el árbol es TreeNode. struct TreeNode{ int data; vector<treenode> subNodes; // lista de punteros a todos los nodos secundarios de un nodo particular TreeNode parent; // puntero al nodo padre de . . . Read more
Tengo este objeto, en el que cada Regla almacena una lista de Reglas: public class Rule { private String name; private String condition; private List<String> result; private List<Rule> rules; private Map<String, List<String>> aliases = Maps.newHashMap(); private boolean last = false; } ¿Cuál es la manera más inteligente y eficiente para . . . Read more