算法合集之?dāng)?shù)據(jù)結(jié)構(gòu)的聯(lián)合——塊狀鏈表(已修改)
2024-10-28 20:32 本頁面
【正文】 南京市金陵中學(xué) 蔣炎巖 線段樹 在區(qū)間統(tǒng)計(jì)方面，有著很大的優(yōu)勢(shì)： 區(qū)間上的最大、最小值以及它們的統(tǒng) 計(jì)、推廣 平衡樹 和線段樹相同，在統(tǒng)計(jì)時(shí)有著時(shí)間上的優(yōu)勢(shì)，而且，與線段樹最大的不同在于，平衡樹不依賴于處理數(shù)據(jù)范圍的大小。隨著 Treap等數(shù)據(jù)結(jié)構(gòu)的發(fā)展，逐步在信息學(xué)奧賽中代替了難于實(shí)現(xiàn)的 AVL和紅黑樹，發(fā)揮著越來越大的作用 對(duì)于大數(shù)據(jù)量的修改維護(hù)、刪除操作，這兩種數(shù)據(jù)結(jié) 構(gòu)就顯得力不從心了在線段樹和平衡樹中，刪除元、插入元素的復(fù)雜度均為 O(logn)。在大量的維護(hù)面前，它們只能力不從心！ 我們看國家集訓(xùn)隊(duì)隊(duì)員龍凡演講中提到的問題 士兵排隊(duì) 他用
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1