ผมเพิ่งทราบจากคุณเทพพิทักษ์ว่า Linux มีส่วนที่ใช้ Red black tree ที่เป็น binary search tree แบบหนึ่งด้วย ปกติผมเห็นแต่ใน STL ของ C++
ผมเพิ่งทราบจากคุณเทพพิทักษ์ว่า Linux มีส่วนที่ใช้ Red black tree ที่เป็น binary search tree แบบหนึ่งด้วย ปกติผมเห็นแต่ใน STL ของ C++
ของ C++ STL ยุ่งเชียวครับ https://gcc.gnu.org/git/?p=gcc.git;a=blob;f=libstdc%2B%2B-v3/include/bits/stl_tree.h