| s1ck.GraphDB.Plugins.Index.BinaryTree.Tests |
| Name | Description |
|---|---|
| BinaryTreeIndex | This class represents a sample index for the sones GraphDB. It is part of the tutorial on "Custom Indices" which can be found here: http://developers.sones.de/wiki/doku.php?id=documentation:plugins:database:indices The implementation is a binary search tree as it is described here: http://en.wikipedia.org/wiki/Binary_tree The index can be used as 1:1 or 1:n mapping between keys and associated values. It is not designed for production use, there is no concerning about parallel access or persistence. Feel free to use this index as a starting point for own implementations. Author: Martin "s1ck" Junghanns ([email protected]) |
| BinaryTreeIndex.BinaryTreeNode | This inner class represents a node in the binary tree. Each node has a left and a right child node, a search key and an associated value. Node: Key ---> Set of values / \ / \ Left Node Right Node |