Similar to Treap

AA tree

AVL tree

Red–black tree

Scapegoat tree

Splay tree

Binary search tree

Binary tree

Binary heap

Heap (data structure)

Search tree

B-tree

Van Emde Boas tree

Tree rotation

Interval tree

Left-child right-sibling binary tree

Binary space partitioning

Huffman coding

Self-balancing binary search tree

Binomial heap

Heapsort

Fibonacci heap

Data structure

B-tree#Variants

Unrolled linked list

XOR linked list

Persistent data structure

Type system

Variable-length array