GO code

output

depth : 0 { A }
depth : 1 { B, C }
depth : 2 { D, E, F, G }
depth : 3 { H, I, J, K, L, M, N, O }

big-O

  • insertion : O(log n)
  • print : O(n)

Updated: