Skip to content

Commit fb0247e

Browse files
committed
Add Wiki Link for Splay Tree Implementation in Binary Tree
Signed-off-by: Arya Pratap Singh <notaryasingh@gmail.com>
1 parent 7d734c9 commit fb0247e

1 file changed

Lines changed: 2 additions & 0 deletions

File tree

data_structures/binary_tree/splay_tree.py

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -8,6 +8,8 @@
88
The splaying operation moves a node to the root by performing a series of
99
rotations, making frequently accessed elements faster to access in the future.
1010
11+
For more information, see: https://en.wikipedia.org/wiki/Splay_tree
12+
1113
Time Complexity (amortized):
1214
- Search: O(log n)
1315
- Insert: O(log n)

0 commit comments

Comments
 (0)