search

kreeben / resin

Vector space index based search engine that's available as a HTTP service or as an embedded library.
MIT License
568 stars 40 forks source link

Re-balance search tree upon insert #43

Closed kreeben closed 7 years ago

kreeben commented 7 years ago

The root of the tree should be in the center so the tree is split in half upon first traversal step.

kreeben commented 7 years ago

Instead of this: transform trie into ternary search tree.