php開(kāi)發(fā)手冊(cè)線段樹(shù)是為區(qū)間更新和區(qū)間查詢而生的數(shù)據(jù)結(jié)構(gòu)，旨

php開(kāi)發(fā)手冊(cè)線段樹(shù)是為區(qū)間更新和區(qū)間查詢而生的數(shù)據(jù)結(jié)構(gòu)，旨

線段樹(shù)是為區(qū)間更新和區(qū)間查詢而生的數(shù)據(jù)結(jié)構(gòu)，旨在快速解決區(qū)間問(wèn)題。一般來(lái)說(shuō)，線段樹(shù)是不會(huì)加節(jié)點(diǎn)的，也不支持動(dòng)態(tài)添加節(jié)點(diǎn)。線段樹(shù)也是二叉樹(shù)的一種，不過(guò)它的節(jié)點(diǎn)是以一個(gè)區(qū)間來(lái)定義節(jié)點(diǎn)的。所以線段樹(shù)，本質(zhì)上就是一棵區(qū)間樹(shù)。實(shí)現(xiàn)代碼現(xiàn)在需要對(duì)原來(lái)的建樹(shù)過(guò)程進(jìn)行改造，首先，在基礎(chǔ)結(jié)構(gòu)中添加sum字段這樣一來(lái)，...

2022-03-25 181

區(qū)間節(jié)點(diǎn)手冊(cè)