[동시편집] Tree 방식에서 밸런싱

RGATreeSplit 방식은 weighted unbalanced binary tree이다.

불균형 트리이기 때문에 주기적으로 리밸런싱을 수행한다.

func balanceTree() {
  if (
    nodeNumberInTree > 3000 &&
    nbIns > Int(Double(nodeNumberInTree) / (0.14 * log(Double(nodeNumberInTree)) / log(2)))
  ) {
    nbIns = 0
    let content = createNodeList(tree: root)
    createBalancedTree(tree: RGASTree<T>(), content: content, begin: 0, length: content.count)
    addGoodSize(tree: root)
  }
}

다음과 같이 가중치를 설정하여 가중치를 넘어가게 될 경우 리밸런싱 작업을 수행한다.