linux-insides/DataStructures

Data Structures in the Linux Kernel

Linux kernel provides implementations of a different data structures like linked list, B+ tree, prinority heap and many many more.

This part considers these data structures and algorithms.

• Doubly linked list
• Radix tree