digraph ConnectionsBetweenDataStructures {
    массив [shape=box] [fillcolor=lightgrey] [style=filled];
    вектор [shape=box] [fillcolor=lightgrey] [style=filled];
    приоритетная [label="очередь\nс приоритетами"] [shape=box] [fillcolor=lightgrey] [style=filled];
    хеш [label="хеш-таблица"] [shape=box];
    снм [label="система\nнепересекающихся\nмножеств"] [shape=box];
    фенвик [label="дерево\nФенвика"] [shape=box];
    отрезки [label="дерево\nотрезков"] [shape=box];
    корневая [label="корневая\nоптимизация"] [shape=box];
    массив -> вектор;
    массив -> приоритетная;
    массив -> хеш;
    массив -> снм;
    массив -> фенвик;
    массив -> отрезки;
    массив -> корневая;

    стек [shape=box];
    очередь [shape=box];
    дек [shape=box];
    steque [shape=box];
    вектор -> стек;
    вектор -> очередь;
    вектор -> дек;
    вектор -> steque;

    туда [label="отсортированный\nмассив"] [shape=box];
    двоичная [label="двоичная\nкуча"] [shape=box];
    каичная [label="k-ичная\nкуча"] [shape=box];
    биномиальная [label="биномиальная\nкуча"] [shape=box];
    фибоначчиева [label="фибоначчиева\nкуча"] [shape=box];
    тонкая [label="тонкая\nкуча"] [shape=box];
    толстая [label="толстая\nкуча"] [shape=box];
    приоритетная -> туда;
    приоритетная -> каичная;
    каичная -> двоичная;
    приоритетная -> биномиальная;
    биномиальная -> фибоначчиева;
    приоритетная -> фибоначчиева;
    фибоначчиева -> тонкая;
    фибоначчиева -> толстая;

    указатели [shape=box] [fillcolor=lightgrey] [style=filled];
    список [shape=box];
    односвязный [label="односвязный\nсписок"] [shape=box];
    двусвязный [label="двусвязный\nсписок"] [shape=box];
    циклический [label="циклический\nдвусвязный\nсписок"] [shape=box];
    поиска [label="дерево\nпоиска"] [shape=box];
    указатели -> массив;
    указатели -> список;
    список -> односвязный;
    односвязный -> хеш;
    односвязный -> снм;
    список -> двусвязный;
    двусвязный -> циклический;
    указатели -> поиска;

    множество [shape=box] [fillcolor=lightgrey] [style=filled];
    упорядоченное [label="упорядоченное\nмножество"] [shape=box] [fillcolor="lightgrey"]
    двоичное [label="двоичное\nдерево\nпоиска"] [shape=box] [fillcolor=lightgrey] [style=filled];
    сбалансированное [label="сбалансированное\nдерево\nпоиска"] [shape=box] [fillcolor=lightgrey] [style=filled];
    красночёрное [label="красно-чёрное\nдерево"] [shape=box];
    дватри [label="2-3 дерево"] [shape=box];
    АВЛ [label="АВЛ-дерево"] [shape=box];
    B [label="B-дерево"] [shape=box];
    курево [label="декартово\nдерево"] [shape=box];
    неявное [label="декартово\nдерево\nпо\nнеявному\nключу"] [shape=box];
    сплей [label="splay-дерево"] [shape=box];
    сбдвоичное [label="сбалансированное\nдвоичное\nдерево\nпоиска"] [shape=box];
    боаса [label="дерево\nван Эмде Боаса"] [shape=box];
    множество -> хеш;
    множество -> снм;
    множество -> упорядоченное;
    упорядоченное -> поиска;
    поиска -> двоичное;
    поиска -> боаса;
    двоичное -> курево;
    курево -> неявное;
    двоичное -> сплей;
    поиска -> сбалансированное;
    сбалансированное -> B;
    B -> дватри;
    двоичное -> сбдвоичное;
    сбалансированное -> сбдвоичное;
    сбдвоичное -> АВЛ;
    сбдвоичное -> красночёрное;

    массовость [label="массовые\nоперации\nнад отрезками"] [shape=box];
    массовость -> фенвик;
    массовость -> отрезки;
    массовость -> корневая;

    дерево [shape=box] [fillcolor=lightgrey] [style=filled];
    дерево -> поиска;
    дерево -> снм;
}