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.