The AVL Tree: Implementation and Testing

This page summarizes the projects mentioned and recommended in the original post on /r/programming

Our great sponsors
  • WorkOS - The modern identity platform for B2B SaaS
  • InfluxDB - Power Real-Time Data Analytics at Scale
  • SaaSHub - Software Alternatives and Reviews
  • linux

    Linux kernel source tree

    Do you have any example implementations of the what you're describing? I've never seen a binary tree implemented in this way before; the most "famous" implementation I've seen is the RB Tree in the Linux kernel and it uses left/right members.

  • .NET Runtime

    .NET is a cross-platform runtime for cloud, mobile, desktop, and IoT apps.

    See CLR is also using left/right for its not-quite-binary-tree in SortedSet. Though this also uses the Enum-As-Discriminator trick instead of boolean/array. I know the JVM also has/uses left/right but I can't find the backing source file right now.

  • WorkOS

    The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.

  • illumos-gate

    An open-source Unix operating system

    You can write to pointers you know? Though pointer-swapping is always a barrel of fun and recommended against doing, unless you are a special kind of wizard who wrote DTrace and their own OS: avl.c

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project

Related posts