Necesito encontrar el k-ésimo elemento más pequeño en el árbol de búsqueda binaria sin usar ninguna variable estática / global. ¿Cómo lograrlo de manera eficiente? La solución que tengo en mente es hacer la operación en O (n), el peor de los casos ya que planeo hacer un recorrido en orden de todo...
En su forma actual, esta pregunta no se ajusta bien a nuestro formato de preguntas y respuestas. Esperamos que las respuestas estén respaldadas por hechos, referencias o experiencia, pero es probable que esta pregunta solicite debate, argumentos, encuestas o una discusión extensa....
Soy nuevo en firebase y quiero saber cuál es la mejor forma de estructurar los datos en él. Tengo un ejemplo simple: Hay candidatos y aplicaciones en mi proyecto. 1 solicitante puede tener varias aplicaciones. ¿Cómo puedo relacionar estos 2 objetos en firebase? ¿Funciona como una base de datos...
La mayoría de las veces que veo que la gente intenta usar listas enlazadas, me parece una mala elección (o muy mala). Quizás sería útil explorar las circunstancias bajo las cuales una lista enlazada es o no una buena elección de estructura de datos. Idealmente, las respuestas expondrían los...
Me pregunto si existe alguna lógica para revertir una lista enlazada individualmente usando solo dos punteros. Se utiliza la siguiente para revertir la lista enlazada solo utilizando tres punteros a saber p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p =...
Los árboles AVL y rojo negro se autoequilibran, excepto el rojo y el negro en los nodos. ¿Cuál es la razón principal para elegir árboles negros rojos en lugar de árboles AVL? ¿Cuáles son las aplicaciones de los árboles negros
Estoy leyendo sobre los filtros de floración y parecen tontos. Cualquier cosa que pueda lograr con un filtro de floración, podría lograrlo en menos espacio, de manera más eficiente, usando una sola función hash en lugar de múltiples, o eso es lo que parece. ¿Por qué usarías un filtro de floración y...
Quiero usar una estructura de datos de cola en mi programa Objective-C. En C ++ usaría la cola STL. ¿Cuál es la estructura de datos equivalente en Objective-C? ¿Cómo empujo / saco
¿Cómo se puede representar claramente un gráfico en Python ? (¡Comenzando desde cero, es decir, sin bibliotecas!) ¿Qué estructura de datos (por ejemplo, dicts / tuples / dict (tuples)) será rápida pero también eficiente en memoria? Uno debe poder realizar varias operaciones gráficas en él. Como se...
¿Cuál es la mejor estructura de datos que se puede utilizar para implementar un árbol binario en
Cerrado . Esta pregunta debe estar más enfocada . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que se centre en un solo problema editando esta publicación . Cerrado el año pasado . Mejora esta pregunta...
Esta pregunta puede ser antigua, pero no se me ocurrió una respuesta. Digamos, hay dos listas de diferentes longitudes, que se fusionan en un punto ; ¿Cómo sabemos dónde está el punto de fusión? Condiciones: No sabemos la longitud Debemos analizar cada lista solo una
He estado trabajando en un proyecto de Java para una clase por un tiempo. Es una implementación de una lista enlazada (aquí llamada AddressList, que contiene nodos simples llamadosListNode ). El problema es que todo tendría que hacerse con algoritmos recursivos. Pude hacer todo bien sin un...
¿Cuáles son las ventajas de los árboles de búsqueda binarios sobre las tablas hash? Las tablas hash pueden buscar cualquier elemento en tiempo Theta (1) y es igual de fácil agregar un elemento ... pero no estoy seguro de las ventajas de ir al
Recientemente me di cuenta de que, si bien había usado mucho BST en mi vida, nunca había contemplado usar nada más que el recorrido Inorder (aunque soy consciente y sé lo fácil que es adaptar un programa para usar el recorrido previo / posterior al pedido). Al darme cuenta de esto, saqué algunos...
¿Son las estructuras de datos trie y radix trie lo mismo? Si no son iguales, ¿cuál es el significado de radix trie (también conocido como Patricia trie)?
Me dieron este problema en una entrevista. ¿Cómo habrías respondido? Diseñe una estructura de datos que ofrezca las siguientes operaciones en O (1) tiempo: insertar eliminar contiene obtener elemento
Esta es una pregunta de la entrevista de Google: Hay alrededor de mil números de teléfono para almacenar, cada uno con 10 dígitos. Puede asumir que los primeros 5 dígitos de cada uno son iguales en miles de números. Tienes que realizar las siguientes operaciones: a. Busque si existe un número...
¿Puedo crear una NSMutableArrayinstancia donde todos los elementos sean de tipo
¿Java tiene un análogo de C ++ struct: struct Member { string FirstName; string LastName; int BirthYear; }; Necesito usar mi propio tipo de datos.