upload
National Institute of Standards and Technology
Sektör: Technology
Number of terms: 2742
Number of blossaries: 0
Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
Σημείωση: Litwin, W. "εικονική hashing: ένα δυναμικά μεταβαλλόμενο hashing." Πρακτικά πολύ μεγάλο δεδομένων βάσεις ΕΝΕΔΙΜ, Βερολίνο, 1978, σελίδες 517-523.
Industry:Computer science
Ένα είδος ιεραρχική hash σύστημα που αντιμετωπίζει ένα hash ως λίγο string, και χρησιμοποιεί ένα trie για την αναζήτηση κουβά. Την ιεραρχική φύση επιτρέπει εκ νέου hashing για να εκτελεστούν χρησιμοποιώντας μια στοιχειώδη λειτουργία (κάνει έναν κάδο κάθε φορά, ανάλογα με τις ανάγκες). Με επεκτάσιμη hashing, εφαρμογές ευαίσθητες στον παράγοντα χρόνο είναι πλήττονται λιγότερο από τον πίνακα ανάπτυξης από από πρότυπο Επαναφορτώνει πλήρους-πίνακα.
Industry:Computer science
Binarno drevo, kjer je vezano stanje vsak poddrevo, ρ(T'), α ≤ ρ(T') ≤ 1-α.
Industry:Computer science
Binarno drevo, kjer je vezano stanje vsak poddrevo, ρ(T'), α ≤ ρ(T') ≤ 1-α.
Industry:Computer science
Binarno drevo z vseh listov vozlišči na isti globini. Vseh notranjih vozlišč so stopnje 2.
Industry:Computer science
Binarno drevo s posebno vozlišč, ki nadomešča vsak null poddrevo. Vsak rednimi vozlišče ima dva otroka, in vsak posebni vozlišče je brez otrok.
Industry:Computer science
Binomski drevo k nalog (višina).
Industry:Computer science
Μια κόμβου, η απόσταση από τον κόμβο στη ρίζα του δέντρου. Επίσημος ορισμός: το βάθος της ρίζας είναι 0. Το βάθος του μια κόμβου είναι ένα συν το βάθος του γονικού.
Industry:Computer science
Μια κόμβου: ο κόμβος του δέντρου εννοιολογικά παραπάνω ή πιο κοντά στη ρίζα από τον κόμβο και που έχει μια σύνδεση με τον κόμβο.
Industry:Computer science
Σε μια σειρά, η λειτουργία διαγραφή, εισαγωγή ή αντικατάσταση εκτελεστεί σε ένα ενιαίο σύμβολο. Σε ένα δέντρο, τη διαγραφή του μια κόμβου v που ακολουθείται από τη μετατροπή όλων των παιδιών του v στον κόμβο του v που ήταν στο παρελθόν ένα παιδί, την εισαγωγή ενός νέου κόμβου ακολουθείται από τη μετατροπή των κάποια τόξα που αναχωρούν από το γονέα του νέου κόμβου, ή την υποκατάσταση της ετικέτας του έναν από τους κόμβους με μια άλλη ετικέτα. Κάθε λειτουργία επεξεργασίας μπορεί να έχει μια συναφών μη αρνητικός πραγματικός αριθμός που αντιπροσωπεύει τις δαπάνες.
Industry:Computer science