Resultados de la búsqueda a petición "binary-search-tree"
¿Por qué se implementa std :: map como un árbol rojo-negro?
Por que esstd::map implementado como árbol rojo-negro [http://en.wikipedia.org/wiki/Red%E2%80%93black_tree]? Hay varios @ equilibrad árboles de búsqueda binaria [http://en.wikipedia.org/wiki/Binary_search_tree] (BST) por ahí. ¿Cuáles fueron las ...
how para reconstruir BST usando {pre, in, post} resultados de recorrido de pedidos
Conocemos los recorridos de pre-orden, orden y post-orden. ¿Qué algoritmo reconstruirá el BST?
¿Cómo implementar un árbol de búsqueda binario en Python?
Esto es lo que tengo hasta ahora pero no funciona: class Node: rChild,lChild,data = None,None,None def __init__(self,key): self.rChild = None self.lChild = None self.data = key class Tree: root,size = None,0 def __init__(self): self.root = None ...
PHP detección del horario de verano
Necesito enviar un correo electrónico a los usuarios de cualquier parte del mundo a las 9:00 a.m., hora local. El servidor está en el Reino Unido. Lo que puedo hacer es configurar una diferencia horaria entre cada usuario y la hora del servidor, ...
Encontrar el ancestro común en un árbol binario
Esta pregunta se me hizo en una entrevista: tengo un árbol binario y tengo que encontrar el ancestro común (padre) dado dos nodos aleatorios de ese árbol. También se me da un puntero al nodo raíz. Mi respuesta es Atraviese el árbol por ...
Para encontrar el elemento más grande más pequeño que K en un BST
Dado un árbol de búsqueda binario y un entero K, me gustaría encontrar el elemento más grande menor que K. En el árbol de abajo, for K = 13, result = 12 for K = 10, result = 8 for K = 1 (or) 2, result = -1 10 5 12 2 8 11 14 Intenté la ...
Cree un árbol de búsqueda binario equilibrado a partir de una secuencia de enteros
Acabo de terminar una entrevista de trabajo y estaba luchando con esta pregunta, lo que me parece una pregunta muy difícil para dar una entrevista de 15 minutos. La pregunta era: escribir una función, que dada una secuencia de enteros ...
Eliminación en el árbol de búsqueda binario
Así que cuando elimino en el árbol de búsqueda binario, ¿necesito tener como 7 casos diferentes, es decir, Hoja izquierda; Hoja derecha; Hijo izquierdo con solo hijo izquierdo. // es decir, el nodo que se va a eliminar es el hijo izquierdo de su ...
Tiene Cocoa Touch una estructura de datos del árbol de búsqueda?
He estado investigando esto en Google y leí la entrada de Colecciones en la documentación del SDK, y no encontré nada. ¿Existe una implementación BST (cualquiera de sus variantes) disponible de inmediato con el SDK de iOS? Parece extraño que ...
¿Cómo encontrar la altura de BST de forma iterativa?
public void HeightIterative() { int counter = 0; int counter2 = 0; TreeNode current=root; if(current != null) { while(current.LeftNode!=null) { counter++; current = current.LeftNode; } while(current.RightNode!=null) { counter2++; current = ...