0 / 0 / 0
Регистрация: 04.10.2018
Сообщений: 38
|
|
1 | |
Создать дерево на основе строкового массива08.10.2018, 17:15. Показов 2055. Ответов 7
Метки нет Все метки)
(
Здравствуйте, я пытаюсь создать дерево на основе строкового массива, однако перерыв все возможные сайты и тщетно перечитывая документацию уже 3 день не могу разобраться как все наладить. В массиве содержится путь к определенным файлам. Например вот:
C:\Users\Данил\Desktop\bot_code.txt C:\Users\Данил\Desktop\hero.txt C:\Users\Данил\Desktop\Java\Шилдт Герберт Java 8\src\ReadMe.txt C:\Users\Данил\Desktop\Windscribe.txt C:\Users\Данил\Desktop\Моё обучение\ReADME.txt C:\Users\Данил\Desktop\Новый текстовый документ (2).txt C:\Users\Данил\Desktop\Новый текстовый документ.txt 04 14 34 54 64 45 27 Также есть массив в котором каждой строке исходного массива соответствует количество символов "" в ней.(они отсортированы по возрастанию количества ""). Всё что получается у меня - это с помощью метода split() создать одномерное дерево, а это не подходит. К тому же одинаковые пути в нём дублируются. Вопрос: как на основе этого грамотно построить дерево пути к файлам?? я не прошу готовый код, а лишь прошу подсказать путь к решению вопроса, который меня поставил в крайне затруднительное положение. Заранее спасибо!
0
|
|
08.10.2018, 17:15 | |
Ответы с готовыми решениями:
7
Создать дерево на основе массива полученного из события Бинарное дерево на основе массива Построить двоичное дерево на основе одномерного массива и реализовать его прямой обход Методы индексирования на основе функции расстояния. Универсальное деление гиперплоскостями. Дерево биссектрис и МВ-дерево |
![]() 3638 / 2970 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
|
|
08.10.2018, 17:45 | 2 |
0
|
0 / 0 / 0
Регистрация: 04.10.2018
Сообщений: 38
|
|
08.10.2018, 18:13 [ТС] | 3 |
Может я некорректно называю это, вот
0
|
0 / 0 / 0
Регистрация: 04.10.2018
Сообщений: 38
|
||||||
10.10.2018, 07:14 [ТС] | 4 | |||||
Здравствуйте, у меня есть массив путей к нужным файлам, мне на его основе нужно создать дерево, однако моё дерево все время создается некорректно, каждая ветка независимо от того дублирует она предыдущие или нет создается с самого начала и я совсем ничего не могу с этим поделать, прикрепляю кусок кода с деревом, помогите пожалуйста.
0
|
75 / 61 / 29
Регистрация: 20.04.2015
Сообщений: 415
|
|
10.10.2018, 19:49 | 5 |
кажись я понял, ты хочешь построить дерево типо
Код
C: \Users \Данил \Desktop \bot_code.txt , \heroku passport.txt, (значение 4) (значение 4) короче муть какая то , тебе надо сделать внутренний статически клас Noda это будет типо ссылка , и она должна содержать в себе массив ссылок что-то типо коллекции например хешмапа , которая будет содержать String ключ и соответствующую ей ноду для более быстрой работы с массивами ты это зря затеял долго дякаться будешь Добавлено через 4 минуты смотри реализацию префиксного дерева
0
|
0 / 0 / 0
Регистрация: 04.10.2018
Сообщений: 38
|
|
11.10.2018, 04:03 [ТС] | 6 |
Да, именно это я и хочу, попробую сам, разумеется, но был бы рад получить готовый шаблон)))
0
|
75 / 61 / 29
Регистрация: 20.04.2015
Сообщений: 415
|
||||||
11.10.2018, 06:52 | 7 | |||||
в джаве есть готовая реализация префиксного дерева, но оно бъёт слово по букве, а тебе надо сплитить по разделам
0
|
0 / 0 / 0
Регистрация: 04.10.2018
Сообщений: 38
|
|
11.10.2018, 10:43 [ТС] | 8 |
Благодарю)
0
|
11.10.2018, 10:43 | |
Помогаю со студенческими работами здесь
8
Создание строкового калькулятора на основе бинарного дерева
Создать генератор чисел на основе массива из 3 елементов Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |