資演

看板Grad-ProbAsk作者 (日向)時間4年前 (2020/02/08 00:53), 4年前編輯推噓0(0推 0噓 4→)
留言4則, 3人參與, 4年前最新討論串1/1
the worst case time complexity of n splay operations in a splay tree of n item is多少 想順便問一下題目是什麼意思 看不懂求外張樹做什麼事 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.136.141.26 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1581094424.A.1F3.html ※ 編輯: tiger1029 (114.136.141.26 臺灣), 02/08/2020 00:54:25
→
02/08 01:15, 4年前 , 1F
每次操作完某個東西就把他拉到最上面這樣
02/08 01:15, 1F
→
02/08 01:27, 4年前 , 2F
這不是原本splay插入後要做的事嗎？
02/08 01:27, 2F
→
02/08 01:39, 4年前 , 3F
插入搜尋刪除完都要
02/08 01:39, 3F
→
02/08 01:43, 4年前 , 4F
喔喔了解 感謝
02/08 01:43, 4F
‣ 更多 tiger1029 的文章
文章代碼(AID): #1UFPOO7p (Grad-ProbAsk)