Add traversal complexity (previous, next element)
Opened this issue · 0 comments
miclill commented
This is sometimes different from the access time.
Example:
https://en.wikipedia.org/wiki/AVL_tree#Traversal
Once a node has been found in an AVL tree, the next or previous node can be accessed in amortized constant time.