Resultados de la búsqueda a petición "binary-search-tree"
Recorrido de orden de árbol de búsqueda binaria
Estoy confundido por este código: void in_order_traversal_iterative(BinaryTree *root) { stack<BinaryTree*> s; BinaryTree *current = root; while (!s.empty() || current) { if (current) { s.push(current); current = current->left; } else { current = ...
BST construir árbol doble punteros
No estoy seguro de cómo configurar un puntero a un puntero para construir un árbol. Al igual que una vez que he viajado a una hoja y llamo a insertar, ¿cómo debo insertar otro elemento que llame a insertar con el nodo raíz o la dirección del ...
Emitir comprobación si el árbol binario también es árbol de búsqueda binario
Estoy tratando de resolver este problema pero tengo algunos problemas: En un árbol de búsqueda binario (BST): El valor de datos de cada nodo en el subárbol izquierdo de un nodo es menor que el valor de datos de ese nodo.El valor de datos de ...
¿Cómo arreglar eliminar en la implementación de RedBlackTree?
Aquí está la implementación de RedBlackTree que estoy usando (de Mark Allen Weiss, Data Structures public class RedBlackTree<AnyKey extends Comparable<? super AnyKey>, AnyValue extends Comparable<? super AnyValue>> implements MyTreeMap<AnyKey, ...
Procedimiento de eliminación para un árbol de búsqueda binario
Considere el procedimiento de eliminación en un BST, cuando el nodo a eliminar tiene dos hijos. Digamos que siempre lo reemplazo con el nodo que contiene la clave mínima en su subárbol derecho. La pregunta es: ¿es este procedimiento conmutativo? ...
Encuentra la mediana en el árbol de búsqueda binaria
Escribe la implementación de la funciónT ComputeMedian() const que calcula el valor medio en el árbol en O (n) tiempo. Suponga que el árbol es un BST pero no está necesariamente equilibrado. Recuerde que la mediana de n números se define de la ...
¿Un nodo en un árbol se considera su propio ancestro?
Me pregunto cuál es el consenso sobre la definición de "ancestro" en un contexto informático. Solo pregunto porque enIntroducción a los algoritmos [http://en.wikipedia.org/wiki/Introduction_to_Algorithms], Segunda edición, p. 259 hay una ...
Pitón de árbol binario equilibrado
# stack_depth is initialised to 0 def find_in_tree(node, find_condition, stack_depth): assert (stack_depth < max_stack_depth), 'Deeper than max depth' stack_depth += 1 result = [] if find_condition(node): result += [node] for child_node in ...
Eliminar un elemento de un árbol de búsqueda binario en F #
Estoy tratando de escribir un método para eliminar un elemento de un BST. Hasta ahora, esto es lo que tengo. No estoy seguro de si estoy en el camino correcto o si hay una mejor manera de hacerlo mediante la coincidencia de patrones para ...
convertir un árbol de búsqueda binario a una lista doblemente vinculada
sta pregunta se hizo en una entrevista reciente de codificació Q: Dado un árbol binario, escriba un programa para convertirlo en una lista doblemente vinculada. Los nodos en la lista doblemente enlazada están ordenados en una secuencia formada ...