> For the complete documentation index, see [llms.txt](https://0xax.gitbook.io/linux-insides/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://0xax.gitbook.io/linux-insides/summary/datastructures.md).

# Data Structures in the Linux Kernel

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](/linux-insides/summary/datastructures/linux-datastructures-1.md)
* [Radix tree](/linux-insides/summary/datastructures/linux-datastructures-2.md)
* [Bit arrays](/linux-insides/summary/datastructures/linux-datastructures-3.md)