6 Terms
Home > Industry/Domain > Computer science > Algorithms & data structures
Algorithms & data structures
The optimization of programming methods and organization of information to achieve a desired result more efficiently.
Industry: Computer science
Add a new termContributors in Algorithms & data structures
Algorithms & data structures
arbre de cerca ternàries (TST)
Computer science; Algorithms & data structures
Un arbre 3 vies on deixar cada node subarbre té claus de menys de clau del node, cada subarbre mitjà té claus iguals a clau del node, i cada subarbre dret té claus més gran que la clau del node. Si ...
funció
Computer science; Algorithms & data structures
(1) Un càlcul que té alguns arguments o aportacions i produeix una sortida. Qualsevol particulars rendiments d'entrada la mateixa sortida cada vegada. Més formalment, una assignació de cada element ...
arbre
Computer science; Algorithms & data structures
(1) Una estructura de dades accedir principi a node d'arrel. Cada node és una fulla o un node intern. Un intern node té una o més nusos infantils i s'anomena el pare dels seus nusos infantils. Tots ...
recursiu
Computer science; Algorithms & data structures
(1) Una estructura de dades que està parcialment formada per altres instàncies de l'estructura de dades. Per exemple, un arbre es compon d'arbres més petits (subtrees) i nusos de les fulles, i una ...
dirigit grafs Acíclics paraula (DAWG)
Computer science; Algorithms & data structures
(1) Un gràfic acíclic dirigit els sufixos d'una cadena determinada en la qual cada vora s'etiqueta amb un personatge que representa. Els personatges per un camí de l'arrel d'un node es la subcadena ...
funció de n elements
Computer science; Algorithms & data structures
(1) Una funció amb exactament n arguments. (2) A funció que necessita qualsevol nombre d'arguments, o un nombre variable d'arguments.
Algorisme Christofides
Computer science; Algorithms & data structures
(1) Un algorisme heurístic per trobar una solució al problema de venedor ambulant a prop òptim. Pas 1: trobar un mínim que abasta arbre T. pas 2: trobar una perfecta concordança M entre els vèrtexs ...
