6
我很難找到用於紅寶石的樹數據結構。有一些我可以研究的知名品牌嗎？我的要求很簡單。我想創建一個樹（或者它可能是一個圖），並找出一些節點之間的距離。例如，我可能有類似下面的紅寶石樹和圖形數據結構
A
/ \
B-----C
/\ \
D E F
我希望能夠找到根節點（A）和所有其他節點之間的距離樹/圖。所以（A，B）之間的距離應該是1，在（A，E）之間是2等等。儘管從節點（A）可以通過（A，B，C）到達（C），但長度應該由於有（A，C）的直接路徑，所以仍然是1。
有沒有我可以在這個紅寶石中使用的樹/圖形寶石？