| FazBrowse GitHub Viewer | Trending | | Home |
| Tools: [Download Repo ZIP] [Original HTTPS Page] |
1 parent 40c54d8 commit ae91537
1 file changed
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
@@ -7,11 +7,11 @@ _Lea esto en otros idiomas:_ | |||
| 7 | 7 | [_Português_](README.pt-BR.md) | |
| 8 | 8 | [_한국어_](README.ko-KR.md) | |
| 9 | 9 | ||
| 10 | - En informática, una **lista doblemente enlazada** es una estructura de datos enlazados que consta de un conjunto de registros enlazados secuencialmente llamados nodos. Cada nodo contiene dos campos, llamados enlaces, que son referencias al nodo anterior y al siguiente en la secuencia de nodos. Los enlaces anterior y siguiente de los nodos inicial y final, respectivamente, apuntan a algún tipo de terminador, normalmente un nodo centinela o nulo, para facilitar el recorrido de la lista. Si solo hay un ganglio centinela, la lista se enlaza circularmente a través del ganglio centinela. Puede conceptualizarse como dos listas enlazadas individualmente formadas a partir de los mismos elementos de datos, pero en órdenes secuenciales opuestos. | ||
| 10 | + En informática, una **lista doblemente enlazada** es una estructura de datos relacionados que consta de un conjunto de registros conectados secuencialmente llamados nodos. Cada nodo contiene dos campos, llamados enlaces, que son referencias al nodo anterior y al siguiente en la secuencia de nodos. Los enlaces anterior y siguiente de los nodos inicial y final, apuntan respectivamente a algún tipo de terminador (normalmente un nodo centinela o nulo), facilitando así el recorrido de la lista. Si solo hay un nodo nulo, la lista se enlaza circularmente a través este. Puede conceptualizarse como dos listas enlazadas individualmente formadas a partir de los mismos elementos de datos, pero en órdenes secuenciales opuestos. | ||
| 11 | 11 | ||
| 12 | 12 |  | |
| 13 | 13 | ||
| 14 | - Los dos enlaces de nodo permiten recorrer la lista en cualquier dirección. Si bien agregar o eliminar un nodo en una lista doblemente enlazada requiere cambiar más enlaces que las mismas operaciones en una lista enlazada individualmente, las operaciones son más simples y potencialmente más eficientes (para nodos que no sean los primeros) porque no hay necesidad de realizar un seguimiento de el nodo anterior durante el recorrido o no es necesario recorrer la lista para encontrar el nodo anterior, de modo que se pueda modificar su enlace. | ||
| 14 | + Los dos enlaces de un nodo permiten recorrer la lista en cualquier dirección. Si bien agregar o eliminar un nodo en una lista doblemente enlazada requiere cambiar más enlaces que las mismas operaciones en una lista enlazada individualmente, las operaciones son más simples y potencialmente más eficientes (para nodos que no sean los primeros) porque no hay necesidad de realizar un seguimiento del nodo anterior durante el recorrido o no es necesario recorrer la lista para encontrar el nodo anterior, de modo que se pueda modificar su enlace. | ||
| 15 | 15 | ||
| 16 | 16 | ## Pseudocódigo para operaciones básicas | |
| 17 | 17 | ||
@@ -88,9 +88,9 @@ end Reverse Traversal | |||
| 88 | 88 | ||
| 89 | 89 | ## Complejidad del Tiempo | |
| 90 | 90 | ||
| 91 | - | Acceso | Busqueda | Inserción | Supresión | | ||
| 92 | - | :-------: | :-------: | :-------: | :-------: | | ||
| 93 | - | O(n) | O(n) | O(1) | O(n) | | ||
| 91 | + | Acceso | Búsqueda | Inserción | Eliminación | | ||
| 92 | + | :----: | :------: | :-------: | :---------: | | ||
| 93 | + | O(n) | O(n) | O(1) | O(n) | | ||
| 94 | 94 | ||
| 95 | 95 | ### Complejidad del Espacio | |
| 96 | 96 | ||
| Back | FazBrowse Home | New Git URL |
0 commit comments