Multiset-Trie Data Structure

This paper proposes a new data structure, multiset-trie, that is designed for storing and efficiently processing a set of multisets. Moreover, multiset-trie can operate on a set of sets without efficiency loss. The multiset-trie structure is a search tree with properties similar to those of a trie....

Full description

Bibliographic Details
Main Authors: Mikita Akulich, Iztok Savnik, Matjaž Krnc, Riste Škrekovski
Format: Article
Language:English
Published: MDPI AG 2023-03-01
Series:Algorithms
Subjects:
Online Access:https://www.mdpi.com/1999-4893/16/3/170