Cтраница 2
Деревья являются двумерными структурами данных, требующими два или более указателей связи на узел. [16]
Деревья, в которых ни одна из точек не отмечена как корень, там, где необходимо подчеркнуть различие, будут называться свободными деревьями. [17]
Деревья с одной-единственной особой точкой называются центральными, а особая точка называется центром дерева. [18]
Деревья, и в частности, двоичные деревья, представляют собой очень эффективную организацию данных, для которых существует отношение линейной упорядоченности. В предыдущих разделах мы уже представили наиболее часто встречающиеся изобретательные схемы, обеспечивающие эффективный поиск и сопровождение ( включение, исключение), представление таких данных. Однако деревья, как это кажется, бесполезны в задачах, где данные располагаются не в одномерном, а в многомерных пространствах. Хотя случай двумерного пространства и является во многих практических приложениях весьма важным, тем не менее фактически организация эффективного поиска в многомерном пространстве остается одной из наиболее неуловимых проблем информатики. [19]
Деревья 3-го размера и средние поддеревья деревьев 4-го размера нумеруются различными числами, следующими за номерами подмножеств. [20]
Деревья 3-го размера нумеруются числами, следующими за номерами подмножеств. В начале помещается номер дерева и номер 0-го набора этого дерева. [21]
Деревья ( а) и ( Ь) вырожденные, поскольку они по существу являются линейными списками, которые должны просматриваться последовательно. [22]
Деревья, с которыми мы встречались в главе 1, посвященной проблеме связности, являются неупорядоченными деревьями. Такие деревья могут быть определены в качестве упорядоченных деревьев, в которых порядок рассмотрения дочерних узлов узла не имеет значения. [23]
Деревья на трех верхних рисунках - это TST-деревья, соответствующие примеру вставки из рис. 15.15, за исключением того, что к каждому ключу дописывается завершающий символ. Это позволяет снять ограничение, связанное с тем, что ни один ключ не может быть префиксом другого. [24]
Деревья, создающие угрозу падения на провода и опоры, должны быть вырублены с последующим уведомлением об этом организации, в ведении которой находятся насаждения. Отдельные деревья, растущие вне просеки, но угрожающие падением на провода или опоры ВЛ, также должны быть вырублены с последующим уведомлением об этом организации, в ведении которой находятся насаждения, и оформлением лесорубочных билетов. [25]
Деревья, удовлетворяющие этому определению, могут быть слегка разбалансированными. Однако можно показать, - что даже в худшем случае глубина AVL-дерева примерно пропорциональна log n, где п - число вершин дерева. Таким образом гарантируется логарифмический порядок производительности операций внутри, добавить и удалить. [26]
Деревья, не являющиеся одинаковыми, называются различными. [27]
Деревья 2), 4), 8), 10) являются насыщенными, остальные не являются насыщенными. [28]
Деревья 1), 2), 4), 8), 10) могут являться остовами оптимальных деревьев, остальные не могут. [29]
Деревья, кустарники, иногда лианы, редко полукустарники. Листья обычно перистые или пальчатые. [30]