• Wikipedia에서는 child의 갯수에 따라 노드의 크기를 다르게 한 변형 radix tree를 adaptive radix tree로 칭하고 있다.

  • Compressing Radix Trees Without Too Many Tears: Medium Article

  • 의문: Branch Node를 value field만을 포함하는 Leaf Node 또는 빈 노드로 대체하는 기법을 compression이라고 부를 수 있을까?