雖然二叉樹的節(jié)點包含較少的數(shù)據(jù),但需要更多的節(jié)點來表示與八叉樹相同的分區(qū)。通過使用存儲指向子節(jié)點的固定長度數(shù)組的單個指針的塊表示,可以進(jìn)一步減小數(shù)據(jù)結(jié)構(gòu)的大小。這通過從節(jié)點中刪除七個指針來增加八叉樹節(jié)點的好處,而它僅通過單個指針減少二叉樹節(jié)點。 八叉樹數(shù)據(jù)結(jié)構(gòu)的另一個優(yōu)點是易于對數(shù)據(jù)結(jié)構(gòu)內(nèi)的節(jié)點位置進(jìn)行編碼。當(dāng)數(shù)據(jù)結(jié)構(gòu)從根節(jié)點遍歷到給定節(jié)點時,此位置代碼是八叉樹每個級別的子索引。
2244 2
Cadence CFD學(xué)習(xí) ??? 3年前