Сообщение Re[2]: [Голосование] Нужен ли binary tree если есть hash таб от 20.06.2017 4:02
Изменено 20.06.2017 5:36 netch80
Re[2]: [Голосование] Нужен ли binary tree если есть hash таблица
Здравствуйте, vsb, Вы писали:
vsb>Дерево даёт упорядоченность. Это и плюс (если она нужна) и минус (элементам нужен компаратор). Обе структуры нужны.
vsb>Вот вопрос — зачем нужен связный список, если есть массив, интересней. Теоретически на очень больших размерах связный список выиграет на O(1) операциях, но практически я до таких размеров не доходил. Массив практически всегда лучше.
Так надо померять доли операций (добавление/удаление в конец/в начало/в середину, etc.)
Тогда можно будет оценить влияние.
А ещё есть вариант массива массивов. А ещё его можно дорастить до дерева массивов
vsb>Дерево даёт упорядоченность. Это и плюс (если она нужна) и минус (элементам нужен компаратор). Обе структуры нужны.
vsb>Вот вопрос — зачем нужен связный список, если есть массив, интересней. Теоретически на очень больших размерах связный список выиграет на O(1) операциях, но практически я до таких размеров не доходил. Массив практически всегда лучше.
Так надо померять доли операций (добавление/удаление в конец/в начало/в середину, etc.)
Тогда можно будет оценить влияние.
А ещё есть вариант массива массивов. А ещё его можно дорастить до дерева массивов
Re[2]: [Голосование] Нужен ли binary tree если есть hash таб
Здравствуйте, vsb, Вы писали:
vsb>Дерево даёт упорядоченность. Это и плюс (если она нужна) и минус (элементам нужен компаратор). Обе структуры нужны.
[UPD] А для хэша нужен собственно hash code. Иногда получается, что сравнить элементы можно, а вот получить от элемента что-то, достойное для использования как хэш-код — дзуськи.
vsb>Вот вопрос — зачем нужен связный список, если есть массив, интересней. Теоретически на очень больших размерах связный список выиграет на O(1) операциях, но практически я до таких размеров не доходил. Массив практически всегда лучше.
Так надо померять доли операций (добавление/удаление в конец/в начало/в середину, etc.)
Тогда можно будет оценить влияние.
А ещё есть вариант массива массивов. А ещё его можно дорастить до дерева массивов
vsb>Дерево даёт упорядоченность. Это и плюс (если она нужна) и минус (элементам нужен компаратор). Обе структуры нужны.
[UPD] А для хэша нужен собственно hash code. Иногда получается, что сравнить элементы можно, а вот получить от элемента что-то, достойное для использования как хэш-код — дзуськи.
vsb>Вот вопрос — зачем нужен связный список, если есть массив, интересней. Теоретически на очень больших размерах связный список выиграет на O(1) операциях, но практически я до таких размеров не доходил. Массив практически всегда лучше.
Так надо померять доли операций (добавление/удаление в конец/в начало/в середину, etc.)
Тогда можно будет оценить влияние.
А ещё есть вариант массива массивов. А ещё его можно дорастить до дерева массивов