Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
したがって、リスト0..Nと、W各親が保持できるアイテムの量があります(すべてのアイテムで同じ)。
0
N
W
0..12アイテムのリストがあるとします。各アイテムは、たとえば最大3つのアイテムを保持できることがわかっているため、次のようなツリーを形成します。
または4つの項目を言います:
リスト内のアイテムの番号にその親番号(それを保持するアイテム)を取得させる必要があります。
親ID=floor((id-1)/ w)