drzewo słownikowe

Odpowiedz Nowy wątek
2019-05-11 16:40
0

Dzień dobry, muszę zaimplementować drzewo słownikowe w C++ bez użycia STL i mam z tym spory problem.

nie wiem nawet za bardzo jak zacząć, jedyne na co wpadłem to to:

  • węzeł Trie ma mieć tablice wskaźników na dzieci
  • węzeł Trie ma mieć funkcję sprawdzającą czy to koniec słowa

ale pewnie to jest źle, w dodatku nie wiem czy można zrobić to w taki sposób aby każdy węzeł drzewa Trie miał listę, i jeśli potrzebuje jakąś literę dodać to tworzę nowy węzeł listy.

Jestem otwarty na propozycję korepetycji ze względu że mam z takimi rzeczami spore problemy a mam to na studiach.

Co to "drzewo slownikowe", Trie?[0] [0]https://en.m.wikipedia.org/wiki/Trie - lion137 2019-05-11 19:01
Tak chodzilo mi o tree trie - MarkDope 2019-05-11 21:16

Pozostało 580 znaków

2019-05-11 19:04
0

Czy to coś takiego?
https://github.com/ccwrc/dot_[...]blob/master/src/translate.php

Pytam, bo po raz pierwszy zetknąłem się z takim określeniem.

Pozostało 580 znaków

2019-05-11 21:19
0

Chyba pomyliłem nazwe, rzeczywiscie chodzilo mi o TreeTrie, jestem sklonny zaczac od jutra jesli ktos jest chetny na korepetycje i jeszcze ciekawi mnie cena, zaplace przed. Bardzo mi na tym zalezy bo dlugo sie meczylem z innymi algorytmami i jesli tego nie zrobie to nie zdam a oddanie gotowca lub spisanego z neta tez mnie nie interesuje chcialbym umiec to zrobic sam

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0