Knowing how balanced trees work, such as red-black trees and AVL trees, and how they can be used as a reference point for comparing skip lists.
Knowing how balanced trees work, such as red-black trees and AVL trees, and how they can be used as a reference point for comparing skip lists.