Sciweavers

11231 search results - page 30 / 2247
» Digging for Data Structures
Sort
View
ISAAC
2007
Springer
108views Algorithms» more  ISAAC 2007»
14 years 2 months ago
Checking Value-Sensitive Data Structures in Sublinear Space
Checking value-sensitive data structures in sublinear space has been an open problem for over a decade. In this paper, we suggest a novel approach to solving it. We show that, in c...
Michael T. Goodrich, Jonathan Z. Sun
WSS
2001
133views Control Systems» more  WSS 2001»
13 years 9 months ago
A Composite Stabilizing Data Structure
Abstract. A data structure is stabilizing if, for any arbitrary (and possibly illegitimate) initial state, any sequence of sufficiently many operations brings the data structure to...
Ted Herman, Imran A. Pirwani
SIGCSE
2005
ACM
217views Education» more  SIGCSE 2005»
14 years 2 months ago
Alternatives to two classic data structures
Red-black trees and leftist heaps are classic data structures that are commonly taught in Data Structures (CS2) and/or Algorithms (CS7) courses. This paper describes alternatives ...
Chris Okasaki
SIGCSE
1998
ACM
102views Education» more  SIGCSE 1998»
14 years 21 days ago
Design patterns for data structures
tterns help narrow the gap between the abstract views of the data structures and their concrete implementations. The smaller the gap, the higher the level action. The more abstract...
Dung Nguyen