QNA > W > Quali Sono Alcune Applicazioni Comuni Del Mondo Reale Di Strutture Di Dati Ad Albero Che Hai Sperimentato Nella Tua Carriera?
Domanda

Quali sono alcune applicazioni comuni del mondo reale di strutture di dati ad albero che hai sperimentato nella tua carriera?

Risposte
03/19/2022
Loresz

HTML’s Document Object Model (DOM) is a tree that is traversed by JavaScript to attain the proper leaf element and manipulate it.

Cascading Style Sheets (CSS) also respects the HTML DOM. So basically all of web development is dealing with trees.

I find that dealing with trees is a fundamental theory of programming. Anytime you're dealing with

  • Frameworks, modules
  • Hierarchy, layers
  • Polymorphism, inheritance
  • Client-server, parent-child

You are dealing with trees. The simplest tree is a linked-list, which is just a string of child-parent relationships.

04/08/2022
Christabella

Come il tuo browser web?

Chrome memorizza tutte le nostre ricerche web passate in una struttura dati trie (che è essenzialmente un albero. Ok, non uno di quelli che hai menzionato!). Ogni volta che si digita una query, cerca di abbinarla a query precedentemente memorizzate (operazione find() su un trie). I tentativi possono anche essere usati per cercare stringhe correlate. Per esempio, durante la vostra query di ricerca, diciamo che perdete un carattere o scrivete male una parola. Con manipolazioni intelligenti dei tentativi, è ancora possibile capire le query passate più vicine.

In generale, ogni problema che utilizza un albero di ricerca binario può essere risolto utilizzando una tabella hash. Poiché le tabelle hash forniscono una complessità media O(1) (contro il caso peggiore O(logN) offerto dagli alberi), le tabelle hash sono preferite.

Dare una risposta
Il cartone è fatto di alberi? :: Quali alberi da frutta sono facili da coltivare in vaso per ottenere frutta fresca e gustosa?
Link utili