dsalglib icon indicating copy to clipboard operation
dsalglib copied to clipboard

Published 20 hours ago • verified publisher icon moghya

Implicit key splay tree

Open kalabukdima opened this issue 7 years ago • 1 comments

Hello. I have seen your implementation of splay tree data structure. I want to propose quiet different data structure - splay tree with implicit key (not sure about naming). It doesn't support finding elements by key. Instead, it allows to emulate sequence of elements and supports concatenating, splitting and reversing with log(n) complexity in average. For better explanation refer to this post. You can find my implementation here. It is written for c++14 and with Google style guide. I can fix it and create PR if you are interested.

kalabukdima avatar Oct 26 '17 15:10 kalabukdima

@kalabukdima sorry for late reply. I went through your PR and thanks for it. Please consider requested changes. Thanks :+1:

moghya avatar Oct 31 '17 20:10 moghya