Home | Notifications | New Note | Local | Federated | Search | Logout

Robin H. Hansen@robinheghan@snabelen.no

Creator of the Gren programming language.

Github: https://github.com/robinheghan
Gren: https://gren-lang.org
Gravatar: https://gravatar.com/meerkatpassionate7596f9dd50
Joined: 2026-10-27 21:19:21
1 notes, 0 following, 0 followers

Reply to @dthompson@toot.cat
Robin H. Hansen@robinheghan@snabelen.no (2026-10-27 16:22:37)
@dthompson @pinoaffe I found this paper sometime last year. It uses the sub-tree height to determine the need for rotations. The benefit is that insert and remove are straight forward, and I believe performance is comparable to a red-black tree.

https://www.sciencedirect.com/science/article/pii/S0304397512010572?via%3Dihub