binary-search-tree
¿Por qué se implementa std::map como un árbol rojo-negro?
¿Por qué se implementa std::map como un árbol rojo-negro?
Hay varios árboles de búsqueda binarios balanceados (BSTs) por ahí. ¿Cuáles fueron las compensaciones de diseño en la elección de un árbol rojo-negro?
Diferencia entre árboles AVL y árboles splay
Estoy estudiando sobre varios árboles, y me encontré con árboles AVL y árboles splay. Quiero saber
¿Cuál es la diferencia ... los positivos y los negativos de estos árboles?
¿Cuáles son las actuaciones de estos árboles en términos de notación big O?
Encontrar si un Árbol Binario es un Árbol de Búsqueda Binario [duplicar]
Esta pregunta ya tiene una respuesta aquí:
¿Cómo valida un árbol de búsqueda binario?
... ro esto va a ser complicado y el tiempo de ejecución no parece ser bueno. Por favor, ayuda si conoces alguna solución óptima.
Implementación de un iterador sobre un árbol de búsqueda binario
He estado codificando un montón de diferentes implementaciones de árbol de búsqueda binaria recientemente (AVL, splay, treap) ... , sin inserciones, eliminaciones o rotaciones), pero sería realmente genial si hubiera una solución que pudiera manejar este.
Diferencia entre una Lista de enlaces y un Árbol de Búsqueda Binario
¿Cuáles son las principales diferencias entre una Lista vinculada y un BinarySearchTree? ¿Es BST solo una forma de mantener ... ablemente una pregunta tonta, pero estoy muy confundido. Agradecería que alguien pudiera aclarar esto de una manera sencilla.
Cómo implementar un árbol de búsqueda binario en Python?
Esto es lo que tengo hasta ahora pero no está funcionando:
class Node:
rChild,lChild,data = None,None,None
def __in ... ot,5)
print t.root.data #this fails
print t.root.rchild.data #this fails too
if __name__ == '__main__':
main()
PHP detección de horario de verano
Necesito enviar un correo electrónico a los usuarios basados en cualquier parte del mundo a las 9:00 am hora local. El servid ... de verano.
Necesito un método PHP para saber / detectar cuando otro partes del mundo entrarán/saldrán del horario de verano.
¿Hay alguna razón técnica por la que std:: lower bound no está especializada para iteradores de árbol rojo-negro?
Siempre he asumido que std::lower_bound() se ejecuta en tiempo logarítmico si le paso un par de iteradores de árbol rojo-negr ... as más convincentes. No podía decidir entre el también; estoy dando la recompensa a Mehrdad y aceptando la respuesta de Yakk.
Insertar un elemento de igual valor
Actualmente estoy estudiando árboles de búsqueda binarios, y me preguntaba qué hacer si intenta insertar un elemento que tenga el mismo valor que la raíz? ¿A dónde va?