| WWW.ИСХОДНИКИ.РУ | cpp.sources.ru | |
| java.sources.ru | web.sources.ru | soft.sources.ru |
| jdbc.sources.ru | asp.sources.ru | api.sources.ru |
Форум на исходниках
C / C++ / Visual C++
Прошитое дерево
|
Форум на исходниках
C / C++ / Visual C++
Прошитое дерево
| |||||||||
| Автор | Тема: Прошитое дерево |
| Demo_S |
опубликован 12-04-2001 16:41 MSK  
Срочно нужна любая информация по работе с бинарным прошитым деревом или хотя бы ссылки на таковую. |
| Kosha |
опубликован 12-04-2001 21:57 MSK
А что такое "ПРОШИТОЕ" дерево? |
| Demo_S |
опубликован 13-04-2001 18:07 MSK
Это такое бинарное дерево, у которого свободные указатели узлов указывают не на нуль, а куда то еще, таким образом обходить такое дерево можно гораздо быстрее, но приходиться в каждом узле хранить признак того - есть ли у него потомки (поддеревья) или нет. |
| DigY |
опубликован 14-04-2001 22:59 MSK
Свободные указатели указывают не куда то, а на предыдущий узел при обходе дерева. А инфу мона найти в Кнуте в 1 томе. |
| Demo_S |
опубликован 15-04-2001 01:46 MSK
а в электронном виде? |
Powered by: Ultimate Bulletin Board, Freeware Version 5.10a
Purchase our Licensed Version- which adds many more features!
© Infopop Corporation (formerly Madrona Park, Inc.), 1998 - 2000.