kd트리 입력하면서 balance맞추는 방법없음?

[asd(1.240)]

구글링해도 이미 존재하는 vertex에 대해서만 balanced만드는데

avl트리처럼 입력하는 순간마다 balance맞추는방법은 없냐?

[아놔콘다(anwaconda)]

Building a Balanced k-d Tree in O(kn log n) Time(by Russell A. Brown)

[ㄴㄴ(1.240)]

읽어는봤니? 그것역시 기존의vertex로하는거란다..