Resultados de la búsqueda a petición "data-structures"

3 la respuesta

¿Cuál es la 'cabeza' de una lista vinculada?

Estoy trabajando en listas vinculadas en Java, así que estoy tratando de comprender el concepto de una sola lista vinculada. head -> 12 -> 34 -> 56 -> null head.next sería 12 (también lo mismo que node1). Sin embargo, ¿qué es la ...

4 la respuesta

¿Cómo represento un gráfico dado como una lista de adyacencia en C #?

Voy a programar varios algoritmos gráficos, y como entrada, he dado gráficos en forma de listas de adyacencia. Aquí hay un ejemplo: 1 2 3 4 2 1 3 4 3 1 2 4 4 1 2 3 5 5 4 6 sesenta y cinco El gráfico tiene 6 vértices, representados por 6 ...

13 la respuesta

Matriz eliminar elementos duplicados

Tengo una matriz sin clasificar, ¿cuál es el mejor método para eliminar todos los duplicados de un elemento si está presente? p.ej: a[1,5,2,6,8,9,1,1,10,3,2,4,1,3,11,3]así que después de esa operación la matriz debería verse ...

2 la respuesta

incapaz de validar correctamente el análisis de paréntesis equilibrado en el método java

Tengo un método que se supone que valida el paréntesis preciso de apertura y cierre en una cadena usando Java. Este método se usará para analizar expresiones matemáticas, por lo que es importante que el paréntesis esté equilibrado. Por alguna ...

1 la respuesta

primer recorrido transversal de un árbol en javascript

Estoy tratando de aprender bien las estructuras de datos e implementé el siguiente código para un recorrido / aplicación de profundidad de una devolución de llamada en un árbol normal: Tree.prototype.traverse = function (callback) { ...

1 la respuesta

¿Hay una colección que funciona como un diccionario sin los valores?

Necesito una colección que funcione como un Dictionary / Hashtable en el sentido de que solo contendrá 1 instancia de un objeto determinado en cualquier momento. Sería preferible una clase genérica, pero tomaré lo que pueda obtener. ...

8 la respuesta

Quiere guardar el árbol binario en el disco para el juego de "20 preguntas"

En resumen, me gustaría aprender / desarrollar un método elegante para guardar un árbol binario en el disco (un árbol general, no necesariamente un BST). Aquí está la descripción de mi problema: Estoy implementando un juego de "20 preguntas". He ...

2 la respuesta

Agregar nodo delante de la lista de enlaces

He implementado la lista de enlaces de la siguiente manera, struct node { int data; node* next; }; void initNode(node* head, int data) { head->data = data; head->next = NULL; } void addNode(node* linkList, int data) { node* newnode = new node; ...

0 la respuesta

F # Estructura de datos de ventana de tamaño variable inmutable

A continuación tengo una descripción de una estructura de datos que necesito y quiero implementarla usando estructuras de datos inmutables. Estoy tratando de determinar ... ¿existe una estructura de datos existente que respalde lo que estoy ...

3 la respuesta

Acceso a mapas concurrentes de Golang con rango

Tengo un mapa con objetos que deben ser liberados antes de borrar el mapa. Estoy tentado de recorrer el mapa y eliminar / liberar objetos mientras lo recorro. Aquí hay un ejemplo ...