設置Node間的節點關系:
for (int i = 0; i < nodes.size(); i++){
Node n = nodes.get(i);
for (int j = i + 1; j < nodes.size(); j++){
Node m = nodes.get(j);
【省略了邏輯,字數限制。。。。】
}}}這段綁定依賴關系的,會導致子節點數加倍,我沒看錯吧?
for (int i = 0; i < nodes.size(); i++){
Node n = nodes.get(i);
for (int j = i + 1; j < nodes.size(); j++){
Node m = nodes.get(j);
【省略了邏輯,字數限制。。。。】
}}}這段綁定依賴關系的,會導致子節點數加倍,我沒看錯吧?
2016-02-03
在插入節點的時候,位置獲取是不正確的,會導致排序錯誤。
假設被插入的節點是:node,插入的節點是:extranode,那獲取位置的方法應該是:
1. 獲取node節點在mAllNodes中的位置loc。
2. 從loc+1開始,遍歷找到第一個不以node為父節點的節點位置iloc。
3. 則,extranode的插入位置應該為iloc。
假設被插入的節點是:node,插入的節點是:extranode,那獲取位置的方法應該是:
1. 獲取node節點在mAllNodes中的位置loc。
2. 從loc+1開始,遍歷找到第一個不以node為父節點的節點位置iloc。
3. 則,extranode的插入位置應該為iloc。
2016-01-15