This video compares and contrasts the Top Down Splay and Bottom Up Splay operation on the Splay Tree. During Bottom Up Splay, we start at the node we want to bring to the root and work our way up using either parent pointers or stack. On the other hand, we can use less spatial overhead with Top Down Splay where we start at the root and work our way down the tree while searching for the node we want to bring to the root. In addition, the examples of Top Down Splay for Zig, Zig-zag and Zig-zig are provided and traced.
17 май 2020