Автор Тема: Структури от Данни Trie  (Прочетена 954 пъти)

deyan4

  • Напреднали
  • *****
  • Публикации: 65
  • Distribution: Ubuntu 16.04 Xenial
  • Window Manager: Gnome
    • Профил
Структури от Данни Trie
« -: Apr 12, 2010, 11:11 »
Значи, имам проблем с една задачка по предмета. Трябва да използвам trie, за записването на ходовете на партии шах в бинарен файл. Имам един входен файл, от който чета всяка партия и друг, в който трябва да записвам актуализирания trie. Това ми се губи, не знам какъв тип трябва да е бинарния файл с актуализирания trie и изобщо работата с бинарни файлове не ми е особено ясна. Дано да съм обяснил достатъчно ясно и съответно да има някой добър човек да помогне. Благодаря!
Активен

"...and there's silence that speaks so much louder than words, of promises broken..."

BlackMetal

  • Напреднали
  • *****
  • Публикации: 93
    • Профил
Re: Структури от Данни Trie
« Отговор #1 -: Apr 12, 2010, 11:49 »
да не би да имаш предвид tree :D.
Активен

deyan4

  • Напреднали
  • *****
  • Публикации: 65
  • Distribution: Ubuntu 16.04 Xenial
  • Window Manager: Gnome
    • Профил
Re: Структури от Данни Trie
« Отговор #2 -: Apr 12, 2010, 11:51 »
Не, имам предвид Trie.

http://en.wikipedia.org/wiki/Trie
Активен

"...and there's silence that speaks so much louder than words, of promises broken..."

BlackMetal

  • Напреднали
  • *****
  • Публикации: 93
    • Профил
Re: Структури от Данни Trie
« Отговор #3 -: Apr 12, 2010, 11:51 »
Дзрвета много, какво по точно.

*prefix treе, ах ясно :)
« Последна редакция: Apr 12, 2010, 11:54 от BlackMetal »
Активен

deyan4

  • Напреднали
  • *****
  • Публикации: 65
  • Distribution: Ubuntu 16.04 Xenial
  • Window Manager: Gnome
    • Профил
Re: Структури от Данни Trie
« Отговор #4 -: Apr 12, 2010, 11:57 »
Значи "множеството" ми е представено от указател, който сочи към цялата структура (коренът на структурата). Иначе самото изпълнение ми е от масив, където индексите са ми буквите от 'а'..'z' с указатели.
Активен

"...and there's silence that speaks so much louder than words, of promises broken..."

deyan4

  • Напреднали
  • *****
  • Публикации: 65
  • Distribution: Ubuntu 16.04 Xenial
  • Window Manager: Gnome
    • Профил
Re: Структури от Данни Trie
« Отговор #5 -: Apr 12, 2010, 17:34 »
Няква идея поне, насока? Anyone?
Активен

"...and there's silence that speaks so much louder than words, of promises broken..."