쉬댕.
이거 스킬 트리 만들려고 하니까 간단하게 구현이 안 되는구만.
일단 오더가 맞지가 않아. 노드를 잡아서 쓰다보니까 새로 업데이트 치는 속도가 보장이 안 되는군.
두 번째로는 위치 값을 잡으려고 하니까 어쩔 수 없이 하위 노드의 개수부터 잡아서 구한다음에 다시 계산해야 돼. 하위에서 올라가는 방식으로 계산하는 게 맞는 거 같다가도 그럼 위에서부터 계산하는 방식은 없나? 하는 생각을 하면, 어쩔 수 없이 재조정을 해줘야 하니 계산의 복잡도가 올라가네.
내일 끝낼 수 있으려나.
시댕. 내일은 바텀 탑 방식으로 계산해서 올라가야지.
오더도 맞추고.
아 점심 때 너무 많이 먹었더니 아직도 소화가 안 됐네. 허리 아파.