difask's blog

By difask, 10 years ago, In English

Today I read about treap(cartesian tree). It is mix of tree and heap. And I have a question. Can we implement it through arrays? If such way exists please give me link on implementation. It will be better if it will be in C++. But any other language will be good too. Thank you!

  • Vote: I like it
  • +11
  • Vote: I do not like it

| Write comment?