2713 search results - page 81 / 543 » Parameterized Tree Systems |
155
click to vote
SODA
2010
ACM
16 years 3 months ago
2010
ACM
We address the vexing issue of deletions in balanced trees. Rebalancing after a deletion is generally more complicated than rebalancing after an insertion. Textbooks neglect delet...
165
click to vote
ISAAC
2009
Springer
16 years 22 days ago
2009
Springer
Many database systems that use a B+ tree as the underlying data structure do not do rebalancing on deletion. This means that a bad sequence of deletions can create a very unbalance...
169
click to vote
ACL2
2006
ACM
16 years 4 days ago
2006
ACM
Biologists studying the evolutionary relationships between organisms use software packages to solve the computational problems they encounter. Several of these problems involve th...