|
Титла: Структури от Данни Trie Публикувано от: deyan4 в Apr 12, 2010, 11:11 Значи, имам проблем с една задачка по предмета. Трябва да използвам trie, за записването на ходовете на партии шах в бинарен файл. Имам един входен файл, от който чета всяка партия и друг, в който трябва да записвам актуализирания trie. Това ми се губи, не знам какъв тип трябва да е бинарния файл с актуализирания trie и изобщо работата с бинарни файлове не ми е особено ясна. Дано да съм обяснил достатъчно ясно и съответно да има някой добър човек да помогне. Благодаря!
Титла: Re: Структури от Данни Trie Публикувано от: BlackMetal в Apr 12, 2010, 11:49 да не би да имаш предвид tree :D.
Титла: Re: Структури от Данни Trie Публикувано от: deyan4 в Apr 12, 2010, 11:51 Не, имам предвид Trie.
http://en.wikipedia.org/wiki/Trie ($2) Титла: Re: Структури от Данни Trie Публикувано от: BlackMetal в Apr 12, 2010, 11:51 Дзрвета много, какво по точно.
*prefix treе, ах ясно :) Титла: Re: Структури от Данни Trie Публикувано от: deyan4 в Apr 12, 2010, 11:57 Значи "множеството" ми е представено от указател, който сочи към цялата структура (коренът на структурата). Иначе самото изпълнение ми е от масив, където индексите са ми буквите от 'а'..'z' с указатели.
Титла: Re: Структури от Данни Trie Публикувано от: deyan4 в Apr 12, 2010, 17:34 Няква идея поне, насока? Anyone?
|