Advanced Data Structures and Implementation

12.1 Top-Down Splay Trees An example of the top-down splaying algorithm is shown in Figure 12.4. How to insert an item into a tree? A new node is allocated(if necessary), and if the tree is empty, a o
相关文章
相关标签/搜索