精品日本亚洲一区二区三区,99久久精品免费观看国产,99久久免费精品,亚洲精品国产一区二区成人,日本亚洲精品一区二区三区四区,国产亚洲精品成人久久网站,久久亚洲男人第一AV网站,精品国产高清一区二区广区,久久精品五月天很黄很艳女TV

考研論壇

標題: 關(guān)于b樹,b+樹的問題 [打印本頁]

作者: aliluyaaaa 時間: 2017-12-8 20:44
標題: 關(guān)于b樹,b+樹的問題
為什么b樹和b+數(shù)都支持隨機查找呢？
印象中只有數(shù)組那種時間復(fù)雜度o（1）的才叫支持隨機查找，總不能把樹也順序存儲下來吧，很是不解
求解惑，謝謝了

作者: 老鐵穿鍋 時間: 2017-12-13 14:26
這里的隨機是按樹形索引來找的，和連續(xù)的那個隨機有區(qū)別

作者: aliluyaaaa 時間: 2017-12-14 21:07

老鐵穿鍋發(fā)表于 2017-12-13 14:26
這里的隨機是按樹形索引來找的，和連續(xù)的那個隨機有區(qū)別

雖然是logn。。。但查找的時候是把非葉節(jié)點理解成一個個嵌套索引嗎。

作者: aliluyaaaa 時間: 2017-12-14 21:10
另外，看完堆排序之后。知道了順序存儲樹是可以的，而且?guī)缀鯖]有多余的空間復(fù)雜度，反倒還是一種比較好的存儲方式。。。學無止盡啊

作者: 老鐵穿鍋 時間: 2017-12-17 16:33
b樹數(shù)據(jù)放在葉子節(jié)點，每次查找都是從根找到葉子，和二叉排序樹有點像。這樣子的復(fù)雜度也不是log2n，因為和階數(shù)有關(guān)。b+是葉子是用指針連在一起的的，所以可以順序查找

歡迎光臨考研論壇 (http://www.5522pp.com/)