human
Structures de données, listes chaînées et arbres binaires J'ai toujours été confus, bien qu'immédiatement après avoir fermé mon livre, j'ai l'impression d'avoir compris. Il manque toujours quelque chose. Explique comme si j'avais cinq ans.
gpt
Vous êtes au camp, et les chefs de camp sont paresseux. Ils veulent seulement prêter attention à l'endroit où se trouve un campeur en particulier. Mais ils doivent toujours être en mesure de trouver l'un des campeurs si on leur demande, donc ils ont besoin que les campeurs gardent chacun une trace de certains des autres campeurs. Liste liée : chaque campeur garde une trace d'un autre campeur. Donc, s'ils ont besoin de trouver un certain campeur, ils demandent au campeur auquel ils prêtent attention de leur dire où se trouve le gars qu'il surveille. Ils descendent la chaîne jusqu'à ce qu'ils trouvent le gars qu'ils recherchent. Une "liste doublement liée" signifie que vous gardez une trace de la personne qui vous suit ainsi qu'une nouvelle personne, et la nouvelle personne vous suit, ainsi qu'une autre personne, afin qu'elle puisse avancer ou reculer le long de la chaîne. Arbres binaires : Le campeur principal auquel ils prêtent attention sait où se trouvent deux campeurs, et ils savent où il se trouve. Ils savent chacun où se trouvent deux autres, et ainsi de suite jusqu'à ce que tout le monde soit suivi. Les chefs du camp veulent trouver quelqu'un et demandent donc à leur gars s'il sait. Il regarde ses deux gars pour vérifier si ce sont les bons, et si c'est le cas, fait un rapport pour dire la réponse. Sinon, il leur demande de trouver le gars. Tout comme lui, chacun d'eux vérifie ses deux gars et si l'un d'eux est le bon, ils disent au gars qui les suit où il se trouve, puis il le dit aux chefs. Sinon ils demandent chacun à leurs deux mecs, et ainsi de suite. Finalement, vous devez soit trouver le bon gars, soit vous attaquer aux gars qui ne surveillent personne de nouveau. Il doit donc être l'un d'entre eux, et cela est rapporté jusqu'au premier gars, qui le dit aux dirigeants.