Comments 8
UFO just landed and posted this here
Очередности (Trie). Очередности, также известный как деревья с префиксами (Prefix Trees)
Мне кажется, что не надо для уже известной структуры данных (бор, a.k.a. префиксное дерево) пытаться придумать новые названия (Очередность, дерево с префиксами)!
https://ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%B5%D1%84%D0%B8%D0%BA%D1%81%D0%BD%D0%BE%D0%B5_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE
Стек: Это не может быть сделано только с помощью массивов
Да ну? Или вы что-то другое имеете в виду?
Ну и вочередить/выочередить O_o
Намешали в кучу абстрактные типы данных и структуры данных. Не надо так. И некоторые термины весьма странные, например trie это префиксное дерево или бор, но никак не очередность, список связный а не связанный, а в хеш-таблицах не столкновения, а коллизии.
Upd. Показалось что это плохой перевод, решил проверить, и оказалось что не показалось. Оригинальная статья.
Upd. Показалось что это плохой перевод, решил проверить, и оказалось что не показалось. Оригинальная статья.
Я пытался, но не нашел онлайн надмозг, который бы перевел «trie» как «очередность». Откуда вы такое берете?
Определение: «направленный ацикличный граф с единственным корнем является деревом, где корень дерева — вершина в которую не приходит ни одного рёбра.». Второе определение: «дерево — это связанный ацикличный направленный граф». И одно из следствий: «скелетом дерева является само дерево.»
А помимо прочего и перевод уже на хабре есть этой статьи — habr.com/ru/company/alconost/blog/419685
Sign up to leave a comment.
Самые популярные структуры данных