T-дерево

Материал из Википедии — свободной энциклопедии

T-дерево (

резидентными СУБД, в том числе Datablitz[англ.], ExtremeDB[англ.], MySQL Cluster[англ.], TimesTen[англ.], MobileLite
.

Структура узла T-дерева может быть представлена следующим образом:

struct t_tree_node
{
    void*  parent;
    // сортированный массив указателей на данные
    void** data;
    // дополнительные управляющие данные
    void*  control;
    void*  left_child;
    void*  right_child;
}

Литература