Русская Википедия:T-дерево
Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску
T-дерево (Шаблон:Lang-en) — сбалансированное двоичное дерево, оптимизированное для случаев, когда востребованные («горячие») данные полностью хранятся в оперативной памяти. Используется многими резидентными СУБД, в том числе Шаблон:Iw, Шаблон:Iw, Шаблон:Iw, Шаблон:Iw, MobileLite.
Структура узла T-дерева может быть представлена следующим образом:
struct t_tree_node
{
void* parent;
// сортированный массив указателей на данные
void** data;
// дополнительные управляющие данные
void* control;
void* left_child;
void* right_child;
}
Литература
Шаблон:Computer-sci-stub Шаблон:Деревья (структуры данных)
