S+ tree

edit

S+ tree is a data structure that efficiently encodes and manipulates pixel trees stored on secondary devices.

The S+ tree uses a paged linear treecode representation of the data(image) and an index for separators.