В чём главное отличие информации от ключей?

Question

[neji ne]

В чем заключается отличие информации в деревьях от ключей?

Comments

[alexalexes]

Опишите по подробнее, какие деревья вы имеете ввиду.

[Сергей П]

Автор, перечитайте свой вопрос. Вы сосну или осину имеете в виду? Может быть бинарные или сбалансированные? Или Красно-черные? Ключи гаечные или замочные? Может быть криптографические?

Answer 1

[xmoonlight]

В непрерывности.

Answer 2

[Mercury13]

Информация в деревьях — это…
• ключи (то есть string в map<string, int>)
• любая информация, которую программист прицепил на элементы дерева (то есть int в map<string, int>)
• информация, которая служит, чтобы поддерживать само дерево и его сбалансированность: указатели, флаг R/B…

Answer 3

[mayton2019]

Если взять фильтр Блума - то в нем принципиально нет информации. Есть только ключи. Более того. Стохастичные. Более того любая попытка расширить структуру заканчивается неудачей.

Так может быть не стоит ставить вопрос деления вселенной на ключи и неключи?

Иначе часть структур данных придется выбросить.