ambroisie/blog
ambroisie/blog
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

posts: treap-revisited: add implementation

Browse source
This commit is contained in:
Bruno BELANYI 2024-07-27 18:31:47 +01:00
parent 21fbc24e02
commit 19b535ce49
1 changed files with 9 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

9
content/posts/2024-07-27-treap-revisited/index.md
View file

@ -27,3 +27,12 @@ rather than the fiddly process of deletion using tree rotations.
[rb]: https://en.wikipedia.org/wiki/Red%E2%80%93black_tree [rb]: https://en.wikipedia.org/wiki/Red%E2%80%93black_tree
<!--more--> <!--more-->
## Implementation
All operations on the tree will be implemented in terms of two fundamental
operations: `split` and `merge`.
We'll be reusing the same structures as in the last post, so let's skip straight
to implementing those fundaments, and building on them for `insert` and
`delete`.