Preguntas etiquetadas con data-structures

¿Cuál es la mejor estructura de datos que se puede utilizar para implementar un árbol binario en Python?

104 python  algorithm  search  data-structures  binary-tree 

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 Se habla mucho sobre estructuras de datos, pero no puedo …

102 data-structures 

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 vez.

102 algorithm  linked-list  data-structures 

¿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 revés.

101 data-structures  hashtable  binary-search-tree 

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 método:public AddressList reverse() …

101 java  data-structures  recursion  linked-list 

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 …

97 data-structures  computer-science  binary-tree  preorder 

¿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)?

96 algorithm  data-structures  tree  patricia-trie  radix-tree 

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 aleatorio

94 data-structures 

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 …

94 algorithm  data-structures 

¿Puedo crear una NSMutableArrayinstancia donde todos los elementos sean de tipo SomeClass?

93 objective-c  generics  data-structures  collections  strong-typing 

El algoritmo de Dijkstra que me enseñaron era el siguiente while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Pero he estado leyendo un poco …

93 algorithm  data-structures  priority-queue  graph-algorithm  dijkstra 

¿Java tiene un análogo de C ++ struct: struct Member { string FirstName; string LastName; int BirthYear; }; Necesito usar mi propio tipo de datos.

93 java  data-structures 

Además de la respuesta obvia de una cola prioritaria, ¿cuándo sería útil un montón en mis aventuras de programación?

92 data-structures  heap 

Simplemente hice algo como esto en C ++ por error y funciona. ¿Por qué puedo hacer esto? int main(int argc, char** argv) { struct MyStruct { int somevalue; }; MyStruct s; s.somevalue = 5; } Ahora, después de hacer esto, recordé haber leído sobre este truco en algún lugar, hace …

90 c++  data-structures  functional-programming 

Como programador, ¿cuándo debería considerar usar un árbol RB, un árbol B o un árbol AVL? ¿Cuáles son los puntos clave que deben tenerse en cuenta antes de decidir la elección? ¿Alguien puede explicar con un escenario para cada estructura de árbol por qué se elige sobre otras con referencia …

88 data-structures  tree  b-tree  avl-tree  red-black-tree