Kruskalアルゴリズムによる最小全域木の生成 a 問題分析 10個のノードと20本のエッジを含むグラフの最小全域木を見つけるために、Kruskalアルゴリズムを使用する必要があります。Kruskalアルゴリズムは貪欲法に基づいており、重みが最小のエッジを選択し続け、そのエッジを追加してもループが形成されないことを確認することで、最小全域木を構築します。
前順序、後順序による二分木のスレッド化 a. 問題分析 二分木の前順序スレッディングを実装する必要があります。スレッディングとは、二分リンクリストの空ポインタ領域を、特定の走査順序における前駆ノードまたは後続ノードを指すように変更する方法です。これにより、前順序、中順序、または後順序のいずれかのノードから開始することができ、根ノードからだけではなくなります。