二叉木の構造と概念の詳細解説
一、木の構造と概念
1.1 木の概念
木は非線形のデータ構造であり、n（n≧0）個の有限ノードが階層関係を持つ集合です。根ノードは特別なノードで、前駆ノードを持たないです。
1.2 木に関連する概念
ノードの次数：ノードが持つ子木の数。
葉ノードまたは終端ノード：次数が0のノード。
非終端ノードまたは分岐ノード：次数が0でないノード。
親ノードまたは父ノ ...
7月19日 22:28 投稿
洛谷 P10878 [JRKSJ R9] 在相思树下 III - 解法解説
**問題リンク**
解析
操作1の性質
最小値が配列の末尾に存在する場合、その値は他の数を更新することができないため、削除されることになる。一方、最小値が末尾以外に存在する場合は、必ずその右側にある更大的な値によって更新される。
したがって、操作1を適用すると、最小値は必ず更新（または削除）される。
操作2の性質
同様の考察から、操作2を適用すると ...
5月18日 08:51 投稿