ФР: Дерево

[qaip]

Формализация раздела

Описание

Что такое дерево, виды деревьев.

Понятия

• 2-3 дерево
• AA-дерево
• АВЛ-дерево
• b+-дерево
• B-дерево
• сбалансированное дерево
• бицентральное дерево
• бихроматический граф
• двоичное дерево поиска
• сортирующее дерево
• бинарное дерево
• биномиальное дерево
• братское дерево
• BSP-дерево
• декартово дерево
• дерево покрытий
• танцующее дерево
• дерево решений
• ориентированное дерево
• дерево Фенвика
• фибоначчиево дерево
• лес
• растущее дерево
• входящее дерево
• несводимое дерево
• выровненное дерево
• k-d дерево
• левостороннее дерево
• матричное дерево
• минимальное остовное дерево
• N-арное дерево
• октодерево
• выходящее дерево
• идеально сбалансированное дерево
• R-дерево
• дерево остатков
• дерево максимумов
• дерево сумм
• красно-черное дерево
• дерево квадрантов, разбивающее пространство
• сегментное дерево (дерево отрезков, дерево интервалов)
• самоболансирующееся дерево поиска
• дерево сортировки
• остовное дерево
• суффиксное дерево
• T-дерево
• тернарное дерево поиска
• дерево
• префиксное дерево
• неориентированное дерево
• дерево Ван Емде Боаса
• VP-дерево

Наброски

• 2-3 дерево concept_2_3_tree.scs
• AA-дерево concept_aa_tree.scs
• АВЛ-дерево concept_avl_tree.scs
• b+-дерево concept_b_plus_tree.scs
• B-дерево concept_b_tree.scs
• сбалансированное дерево concept_balanced_tree.scs
• бицентральное дерево concept_bicentre_tree.scs
• бихроматический граф concept_bichromatic_graph.scs
• двоичное дерево поиска concept_binary_search_tree.scs
• сортирующее дерево concept_binary_sorting_tree.scs
• бинарное дерево concept_binary_tree.scs
• биномиальное дерево concept_binomial_tree.scs
• братское дерево concept_brother_tree.scs
• BSP-дерево concept_bsp_tree.scs
• декартово дерево concept_cartesian_tree.scs
• дерево покрытий concept_cover_tree.scs
• танцующее дерево concept_dancing_tree.scs
• дерево решений concept_decision_tree.scs
• ориентированное дерево concept_directed_tree.scs
• дерево Фенвика concept_fenwick_tree.scs
• фибоначчиево дерево concept_fibonacci_tree.scs
• лес concept_forest.scs
• растущее дерево concept_growing_tree.scs
• входящее дерево concept_input_tree.scs
• несводимое дерево concept_irreducible_tree.scs
• выровненное дерево concept_justified_tree.scs
• k-d дерево concept_k_d_tree.scs
• левостороннее дерево concept_left_linear_tree.scs
• матричное дерево concept_matrix_tree.scs
• минимальное остовное дерево concept_minimum_spanning_tree.scs
• N-арное дерево concept_n_ary_tree.scs
• октодерево concept_octree.scs
• выходящее дерево concept_output_tree.scs
• идеально сбалансированное дерево concept_perfectly_balanced_tree.scs
• R-дерево concept_r_tree.scs
• дерево остатков concept_radix_tree.scs
• дерево максимумов concept_range_maximum_tree.scs
• дерево сумм concept_range_sum_query.scs
• красно-черное дерево concept_red_black_tree.scs
• дерево квадрантов, разбивающее пространство concept_region_quadtree.scs
• сегментное дерево (дерево отрезков, дерево интервалов) concept_segment_tree.scs
• самоболансирующееся дерево поиска concept_self_balancing_search_tree.scs
• дерево сортировки concept_sorting_tree.scs
• остовное дерево concept_spanning_tree.scs
• суффиксное дерево concept_suffix_tree.scs
• T-дерево concept_t_tree.scs
• тернарное дерево поиска concept_ternary_search_tree.scs
• дерево concept_tree.scs
• префиксное дерево concept_trie.scs
• неориентированное дерево concept_undirected_tree.scs
• дерево Ван Емде Боаса concept_van_emde_boas_tree.scs
• VP-дерево concept_vantage_point_tree.scs