資料結構›Ch9 進階樹
第 28 題/共 88 題
◀ DS 28/88
28. Splay Tree
#DS-09-028中Splay Tree

Consider the splay tree in Figure 1. Which of the following statements are true? (Assume bottom-up splay, also assume the Join() operation splays on the maximum element in the left tree, which then attaches the right tree.)

題目附圖
📄 台大110
跳轉到第題
▤完整推導請見《WH 資工筆記 · 資料結構》Ch9 進階樹
本章題號 · 21–40 / 88