紅黑樹..樹...問題?

發文回覆瀏覽次數：2279

推到 Plurk!

推到 Facebook!

尚未結案

pav0914
一般會員

發表：4
回覆：6
積分：2
註冊：2004-01-10

發送簡訊給我

#1 引用回覆回覆

發表時間：2004-04-10 14:10:13

IP:140.130.xxx.xxx 未訂閱

1.在一棵紅黑樹內的節點其黑色高度是否可以當做樹內節點的欄位來維護,而不會影響到任何紅黑樹操作式的漸近效能?顯示如何做,或是推論為什麼不行呢? 2.顯示在一棵增大的順序統計樹上每一個動態集合的查詢式minimum..maximum...suceessor(後續的事物)..predecessor都可以在O(1)最糟情況內被支援,順序統計樹上的其它操作式的漸近效能不能被影響到(提示:新增節點的指標) 小佩

------
小佩

系統時間：2024-12-04 1:29:44

聯絡我們 | Delphi K.Top討論版

本站聲明

1. 本論壇為無營利行為之開放平台，所有文章都是由網友自行張貼，如牽涉到法律糾紛一切與本站無關。
2. 假如網友發表之內容涉及侵權，而損及您的利益，請立即通知版主刪除。
3. 請勿批評中華民國元首及政府或批評各政黨，是藍是綠本站無權干涉，但這裡不是政治性論壇！