Tag: BINARY-SEARCH-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
Estoy teniendo algunos problemas con la complejidad temporal de esta función, en mi opinión es O(nlogn) porque la búsqueda binaria (aplicada en la columna de la matriz) cuesta O(logn), mientras que el primer bucle for cuesta O(n) (el número de filas iniciales). Nota: la matriz siempre es de tamaño n*n. . . . Read more
¿Por qué “mid = (high + low) // 2” en lugar de “mid = high // 2“? No puedo entender completamente por qué usan mid = (high + low)//2. Si alguien puede desmitificar mi comprensión de esto, sería muy apreciado 🙂 # Función iterativa de búsqueda binaria # Devuelve el . . . Read more
Para un proyecto de investigación estoy usando el algoritmo de bosque de aislamiento (isolation forest). Los desarrolladores de este algoritmo hacen uso de la teoría del árbol de búsqueda binaria. Afirman que la profundidad promedio en una búsqueda sin éxito en un árbol de búsqueda binario (c(n)) se define como: . . . Read more
Estoy resolviendo un problema en el que se nos da un BST y tres nodos, y queremos determinar: “si nodeOne o nodeThree es un ancestro de nodeTwo, y el otro nodo es un descendiente de nodeTwo.” Por ejemplo, si nodeOne es ancestro de nodeTwo, entonces verifique si nodeThree es descendiente . . . Read more