Интервал, сегмент, являются деревья Фенвика тем же?
Сегодня я слушал лекция о деревьях Фенвика (двоичный файл индексировал деревья), и учитель говорит, чем это дерево является обобщением интервала и деревьев сегмента, но мои реализации этого три структуры данных отличаются. Действительно ли это подтверждение верно? и Почему?
1 ответ
Я никогда не слышал, чтобы деревья с двоичными индексами называли что-либо обобщением. Это определенно не обобщение деревьев интервалов и деревьев сегментов . Предлагаю вам пройти по ссылкам, чтобы убедиться в этом.
чем это дерево является обобщением интервальных и сегментных деревьев
Если под «этим деревом» ваш учитель имел в виду «двоичное индексированное дерево», то он ошибается.
но мои реализации этих трех структур данных разные.
Конечно, они разные, ваш учитель никогда не говорил, что этого не должно быть. Он просто сказал, что одно является обобщением другого (что неверно, но все же). В любом случае реализации должны быть разными.
То, что будет иметь одну и ту же реализацию, - это двоичное индексированное дерево и дерево Фенвика, потому что те одно и то же .