Domanda
Quali sono alcune applicazioni comuni del mondo reale di strutture di dati ad albero che hai sperimentato nella tua carriera?
Dare una risposta
Articoli simili
- Quali sono gli adattamenti di un giacinto d'acqua?
- Nella medicina erboristica moderna, l'achillea viene usata principalmente per trattare il raffreddore e l'influenza. L'olio essenziale, distillato dai fiori, è usato in massaggi per il petto. Di che colore è l'olio?
- Come iniziare a coltivare piante medicinali a Haridwar? Quali autorità possono aiutare
- Cosa sono le piante medicinali e aromatiche?
- Quali sono le proprietà medicinali provate della pianta, Self Heal o Heal all?
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
You are dealing with trees. The simplest tree is a linked-list, which is just a string of child-parent relationships.
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.