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

..

arrays

added rotate_array.py (#13336)

2025-10-08 14:11:28 +02:00

binary_tree

Add splay tree (self-adjusting BST) (#15266)

2026-09-10 10:57:47 +02:00

disjoint_set

[pre-commit.ci] pre-commit autoupdate (#11322)

2024-03-13 07:52:41 +01:00

hashing

feat: add Jarvis March (Gift Wrapping) convex hull algorithm (#14225)

2026-03-07 19:47:34 +00:00

heap

Fix ty invalid assignment (#15222)

2026-09-08 17:57:46 +02:00

kd_tree

[pre-commit.ci] pre-commit autoupdate -- ruff 2025 stable format (#12521)

2025-01-13 21:52:12 +01:00

linked_list

Fix ty invalid assignment (#15222)

2026-09-08 17:57:46 +02:00

queues

Add doctest for circular queue overflow condition (#13590)

2025-10-19 23:51:11 +03:00

stacks

feat: add kth next greater element script to /data_structures/stacks/. (#14728)

2026-09-04 17:19:23 +02:00

suffix_tree

[pre-commit.ci] pre-commit autoupdate -- ruff 2025 stable format (#12521)

2025-01-13 21:52:12 +01:00

trie

pre-commit autoupdate 2025-09-11 (#12963)

2025-09-13 01:56:14 +03:00

__init__.py

Add __init__.py files in all the directories (#2503)

2020-09-28 19:42:36 +02:00