Some common and not that common collections implemented in .net.
Self-balancing binary tree.
After adding or removing an element from the tree, the whole tree may need to be rebalanced.
A queue with fixed size, when overflowerd, last element is dropped.