Linux kernel provides different implementations of data structures like doubly linked list, B+ tree, priority heap and many many more.
This part considers the following data structures and algorithms:
Doubly linked list
Radix tree
Bit arrays
Last updated 5 years ago