Computer Science – Data Structures and Algorithms
Scientific paper
2007-08-21
Computer Science
Data Structures and Algorithms
Scientific paper
Tree structures are very often used data structures. Among ordered types of trees there are many variants whose basic operations such as insert, delete, search, delete-min are characterized by logarithmic time complexity. In the article I am going to present the structure whose time complexity for each of the above operations is $O(\frac{M}{K} + K)$, where M is the size of data type and K is constant properly matching the size of data type. Properly matched K will make the structure function as a very effective Priority Queue. The structure size linearly depends on the number and size of elements. PTrie is a clever combination of the idea of prefix tree -- Trie, structure of logarithmic time complexity for insert and remove operations, doubly linked list and queues.
No associations
LandOfFree
Priority Queue Based on Multilevel Prefix Tree does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Priority Queue Based on Multilevel Prefix Tree, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Priority Queue Based on Multilevel Prefix Tree will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-135462