Skip to content

Commit f4dfb53

Browse files
committed
Add splay tree data structure
1 parent 37c9e12 commit f4dfb53

3 files changed

Lines changed: 444 additions & 0 deletions

File tree

DIRECTORY.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -113,6 +113,7 @@
113113
* [RB Tree](https://github.com/TheAlgorithms/Rust/blob/master/src/data_structures/rb_tree.rs)
114114
* [Segment Tree](https://github.com/TheAlgorithms/Rust/blob/master/src/data_structures/segment_tree.rs)
115115
* [Segment Tree Recursive](https://github.com/TheAlgorithms/Rust/blob/master/src/data_structures/segment_tree_recursive.rs)
116+
* [Splay Tree](https://github.com/TheAlgorithms/Rust/blob/master/src/data_structures/splay_tree.rs)
116117
* [Stack Using Singly Linked List](https://github.com/TheAlgorithms/Rust/blob/master/src/data_structures/stack_using_singly_linked_list.rs)
117118
* [Treap](https://github.com/TheAlgorithms/Rust/blob/master/src/data_structures/treap.rs)
118119
* [Trie](https://github.com/TheAlgorithms/Rust/blob/master/src/data_structures/trie.rs)

src/data_structures/mod.rs

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -15,6 +15,7 @@ mod rb_tree;
1515
mod segment_tree;
1616
mod segment_tree_recursive;
1717
mod skip_list;
18+
mod splay_tree;
1819
mod stack_using_singly_linked_list;
1920
mod treap;
2021
mod trie;
@@ -40,6 +41,7 @@ pub use self::rb_tree::RBTree;
4041
pub use self::segment_tree::SegmentTree;
4142
pub use self::segment_tree_recursive::SegmentTree as SegmentTreeRecursive;
4243
pub use self::skip_list::SkipList;
44+
pub use self::splay_tree::SplayTree;
4345
pub use self::stack_using_singly_linked_list::Stack;
4446
pub use self::treap::Treap;
4547
pub use self::trie::Trie;

0 commit comments

Comments
 (0)