1 Commits
Author SHA1 Message Date
priya-sundaram-dev faa6b36863 Add splay tree (self-adjusting BST) (#15266)
* Add splay tree (self-adjusting BST)

Implements a splay tree with insert, search and delete, each of which
splays the accessed node to the root for amortized O(log n) access and
locality of reference. Includes full type hints and doctests.

Closes #13760

* Make Node a dataclass and add repr doctest (review feedback)
2026-09-10 10:57:47 +02:00