Linux kernel provides implementations of a different data structures like linked list, B+ tree, priority heap and many many more.
This part considers these data structures and algorithms.