Википедия
T-дерево
T-дерево — сбалансированное бинарное дерево , оптимизированное для случаев, когда востребованные данные полностью хранятся в оперативной памяти. Используется хранимыми в оперативной памяти (In-memory database) базами данных: , , , и MobileLite.
Структура узла T-дерева может быть представлена следующим образом:
struct t_tree_node { void* parent; // сортированный массив указателей на данные void** data; // дополнительные управляющие данные void* control; void* left_child; void* right_child; }