Latest Definitions — Page 14 of 60
Showing entries 79–84 of 360, ordered newest first.
Newest Computer and Technology Definitions
Page 14 of 60-
Disjoint-Set Union
noun · 1 definition · #282A data structure that maintains non-overlapping sets of elements and supports near-constant-time set merging and same-set membership queries.
-
Merkle Tree
noun · 1 definition · #281A hierarchical cryptographic data structure that enables efficient, tamper-evident verification of large datasets via a single root hash.
-
Suffix Array
noun · 1 definition · #280A sorted integer array storing the starting indices of all suffixes of a string for space-efficient full-text and substring search.
-
Fenwick Tree
noun · 1 definition · #279An array-backed data structure that supports dynamic prefix sum queries and point updates in logarithmic time.
-
Quadtree
noun · 1 definition · #278A tree data structure that recursively subdivides two-dimensional space into four quadrants for efficient spatial indexing and range queries.
-
Monomorphization
noun · 1 definition · #277A compile-time transformation that converts polymorphic functions and data structures into specialized versions for each concrete type argument.