[問題] get_sibling()

作者: TimeString (時弦 - 我要DJmax的pc版!)   2011-12-13 10:15:10
Hi 同學,
有同學問到 BTIndexPage 裡,
get_sibling() 的功用,
那先從 get_page_no() 開始,
get_page_no() 是給一個 key,
然後它會回傳這個 key 要往哪個 pointer (也就是 pageId) 去找。
而 get_sibling() 是回傳 "上一個 pointer"。
例如:
key= 10 20 30
/ / \ \
pageID= 1 2 3 4
那麼丟入函式的input key=25,
get_page_no() 回傳 3,
get_sibling_no() 回傳 2。

Links booklink

Contact Us: admin [ a t ] ucptt.com