Detalizēts Double-Array Trie procesa skaidrojums
Detailed Explanation Double Array Trie Process
Double-Array Trie ir sadalīts divās situācijās ar statisku konstrukciju un dinamisku konstrukciju,
Galvenās formulas, kas tiek izmantotas dinamiskajā būvniecības procesā, ir:
bāze [s] + c = t
pārbaude [t] = bāze [s]
Dinamiskās pārsūtīšanas formula, ko galvenokārt izmanto statiskās konstrukcijas procesā, ir:
bāze [s] + c = t
pārbaude [t] = bāze [s]
Labi rakstītie emuāri ietver:
https://blog.csdn.net/u011730199/article/details/82752521
https://www.cnblogs.com/ooon/p/4883159.html
https://blog.csdn.net/xlxxcc/article/details/67631988
Trešajā un ceturtajā emuārā skaidrojumam tiek izmantots viens un tas pats piemērs, taču es neesmu īsti sapratis, kāpēc šī pozīcija zemāk redzamajā attēlā ir 8. (Vispirms varat izlasīt ceturto emuāru, ja to saprotat, jums nav nepieciešams lasīt mans.)
Ar šo ņemiet par piemēru šādu attēlu un ar roku nospiediet galīgo matricas formu.
Vispirms jāzina, ka vārdnīcas koka veidošanas process ir dziļa pārvietošanās process, un, izmantojot izveidoto vārdnīcas koku dažu vaicājumu darbību veikšanai, tiek izmantots platuma šķērsošanas process.
Attēls izskatās no kreisās uz labo.
Ceturtajā emuāra aprēķināšanas procesā tukšā mezgla atrašanās vieta, bāze un pārbaude netiek norādīta. Es domāju, ka šis process jādod sinhroni, pretējā gadījumā tas būs netīrs.
Tātad ar gala rezultātiem, kas doti ceturtajā un trešajā emuāros.
root A C Z C D D F Q E F F AC AD CD CF ZQ ACE ACFF i 0 67 69 92 70 71 77 79 86 142 143 74 72 76 78 80 83 73 75 base 1 2 8 4 72 76 78 80 83 73 3 75 -1 -4 -5 -6 -7 -2 -3 check 0 1 1 1 2 2 8 8 4 72 72 3 72 76 78 80 83 73 75