5 / 6 / 4
Регистрация: 18.11.2009
Сообщений: 661
|
|
1 | |
Дерево без указателей на следующий элемент24.06.2014, 09:29. Показов 565. Ответов 0
Метки нет (Все метки)
Широко используются односвязные и 2-х связные списки. Общее в них то что их структура данных содержит указатель на следующий элемент. Однако реализовать дерево (не обязательно двоичное) при таком подходе можно, но непросто.
(проще и традиционнее реализуются двоичные деревья). Вопрос следующий Можно ли при реализации дерева (для разновидности алгоритма Дейкстры кратчайших путей графа) обойтись вообще без указателей на подчиненные вершины? .Т.е структура данных будет иметь ссылку только на родителя или NULL. Конечно поиск сыновей будет усложнен - надо перебирать всех. Но мне не нужны операции с деревьями. По минимуму достаточно отображения в TreeView
0
|
24.06.2014, 09:29 | |
Ответы с готовыми решениями:
0
Как обойтись без указателей и указателей на указатель? Если элемент найден, то удалить его и следующий за ним элемент из массива Каждый элемент массива заменить на ближайший следующий за ним элемент за один просмотр Поменять местами каждый элемент массива с нечетным индексом и следующий за ним элемент |
24.06.2014, 09:29 | |
24.06.2014, 09:29 | |
Помогаю со студенческими работами здесь
1
В массиве каждый элемент заменить на ближайший следующий за ним элемент, который больше его Односвязный список: удалить элемент списка, если он чётный и следующий элемент отрицательный и нечётный Удалить из списка текущий элемент и элемент следующий за текущим Бинарное дерево из указателей и Treeview Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |