changelog shortlog graph tags branches changeset files revisions annotate raw help

Mercurial > core / lisp/lib/obj/tree/avl.lisp

changeset 698: 96958d3eb5b0
parent: 4ba88cac5bc7
author: Richard Westhaver <ellis@rwest.io>
date: Fri, 04 Oct 2024 22:04:59 -0400
permissions: -rw-r--r--
description: fixes 
     1 ;;; lib/obj/tree/avl.lisp --- AVL Tree
     2 
     3 ;; O(log n) for basic ops
     4 
     5 ;; similar to Redblack Tree but generally faster for lookup-intensive
     6 ;; workloads. https://en.wikipedia.org/wiki/AVL_tree
     7 
     8 ;;; Code:
     9 (in-package :obj/tree)