使用雙親指針表示法存儲一棵樹，可以方便解決下列哪個應用問題（ C ）
A. 最短路徑
B. 樹的遍歷
C. 等價類
D. 優先級隊列

等價類問題通過并查集算法實現。
等價類采用存儲結構為雙親節點表示法的樹表示，將集合元素放到數組中，根據并查集算法把歸屬同一集合的元素放到同一個根節點的樹中，也就是將元素的parent指針指向同一個父節點。

總結

以上是生活随笔為你收集整理的使用双亲指针表示法存储一棵树，可以方便解决下列哪个应用问题（ ）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。