Tag: DATA-STRUCTURES
A continuación se muestra una parte de una implementación de una lista enlazada y estoy confundido acerca de la semántica: class Node<t> { var value: T var next: Node? weak var previous: Node? init(value: T) { self.value = value } } struct LinkedList<t> { var head: Node<t>? var tail: Node<t>? . . . Read more
La función “create” se supone que debe preguntar al usuario cuántos nodos desea ingresar y luego insertar esa cantidad de elementos uno por uno. Estoy utilizando la función de recorrido preorden para verificar la creación del árbol de búsqueda binario. El código funciona bien para la parte de entrada, donde . . . Read more
Sé cómo imprimir la vista izquierda y derecha de un árbol binario, pero quiero imprimir de forma recursiva todo el subárbol izquierdo de un árbol dado. Entonces, a continuación está el código que uso, y aunque obtengo la salida deseada, siento que no es el enfoque adecuado. ¿Hay alguna otra . . . Read more
#include<stdio.h> #include<stdlib.h> struct node { int data; struct node *left; struct node *right; }; struct node * add(struct node * root, int newData){ if (root == NULL) { struct node * root = (struct node *)malloc(sizeof(struct node)); root->data = newData; root->left = NULL; root->right = NULL; return root; } struct . . . Read more
Digamos que tenemos un arreglo de vectores A: Vec[M] tal que len(A[0]) = 5, len(A[1]) = 2, y len(A[2]) = 4. Se puede recorrer la pila que corresponde a A de izquierda a derecha. También se puede ver que para ajustar la estructura de datos para dimensiones superiores, es suficiente . . . Read more