diff options
Diffstat (limited to 'src/datastructures/linkedlists/ArraySentinelDoublyLinkedList.java')
| -rw-r--r-- | src/datastructures/linkedlists/ArraySentinelDoublyLinkedList.java | 6 |
1 files changed, 5 insertions, 1 deletions
diff --git a/src/datastructures/linkedlists/ArraySentinelDoublyLinkedList.java b/src/datastructures/linkedlists/ArraySentinelDoublyLinkedList.java index 33d127a..97437c9 100644 --- a/src/datastructures/linkedlists/ArraySentinelDoublyLinkedList.java +++ b/src/datastructures/linkedlists/ArraySentinelDoublyLinkedList.java @@ -25,7 +25,11 @@ package datastructures.linkedlists; * a sentinel (dummy) node between the first node and * the last node. In this implementation, when a node * is removed the value stored that that position is - * not removed before that position is reused. + * not removed before that position is reused. Insertion + * methods have constant amortised time complexity, + * and constant amortised memory complexity, removal + * methods have constant time complexity and constant + * memory complexity. * * @param <T> The value stored in the structure */ |