Is this true? if so why?

Правка en2, от Misa-Misa, 2023-10-23 04:40:58

we have a permutation p of size N.

we iterate on this permutation and insert elements into a Binary Search Tree.

Prove that each sub-tree will consists of all elements from some l to r.

In other words, prove that elements of each sub-tree form continuous subarray of identity permutation (if written is sorted order).

identity permutation -> 1, 2, 3, 4 ... N.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский Misa-Misa 2023-10-23 04:41:23 0 (published)
en2 Английский Misa-Misa 2023-10-23 04:40:58 87
en1 Английский Misa-Misa 2023-10-23 04:38:46 366 Initial revision (saved to drafts)