diff --git a/content/posts/2024-07-20-treap/index.md b/content/posts/2024-07-20-treap/index.md index 0dd7d7c..86b869f 100644 --- a/content/posts/2024-07-20-treap/index.md +++ b/content/posts/2024-07-20-treap/index.md @@ -27,3 +27,13 @@ parent's priority is always higher than any of its children. [wiki]: https://en.wikipedia.org/wiki/Treap + +## What does it do? + +By randomizing the priority value of each key at insertion time, we ensure a +high likelihook that the tree stays _roughly_ balanced, avoiding degenerating to +unbalanced O(N) height. + +Here's a sample tree created by inserting integers from 0 to 250 into the tree: + +{{< graphviz file="treap.gv" />}}