色婷婷狠狠18禁久久YY,CHINESE性内射高清国产,国产女人18毛片水真多1,国产AV在线观看

lct是什么結構

錢艷冰2年前28瀏覽0評論

lct是什么結構?

LCT(Link-Cut Tree)是一種維護動態森林的數據結構,它類似于靜態的樹鏈剖分,但區別在于它是動態的,而且重兒子的定義也與樹鏈剖分的不同,下面就來看一下一些LCT基本的存儲變量。

偏愛的兒子:類似于樹鏈剖分中的重兒子,但它并沒有重兒子的約束條件,也就是說,它不必滿足兒子節點個數為所有兒子中最大的這個條件,它可以是任意的一個兒子。

偏愛的邊:定義與重邊相同,即連接兩個偏愛的兒子的邊為偏愛的邊。

偏愛的鏈:定義與重鏈相同,即一條鏈中所有的點都為偏愛的兒子節點的最長鏈即為偏愛的鏈。

Path-Parent[u]:類似于pre[top[u]],即該節點所在的偏愛的鏈的最高點的父親。

java tree結構,lct是什么結構