Re: Indexierung von Geokoordinaten

Hallo Maik,

den R-Tree hat hatte ich schon in Erwägung gezogen. Aber Danke für den 
Link. Jetzt will ich mal schnell noch mein Abi auf der Baumschule 
nachholen, damit ich mich durch die Waldstrukturen durchkämpfen kann.

Hier bei den Spatial data partitioning trees dürfte ich ja fündig werden:

R-tree · R+ tree · R* tree · X-tree · M-tree · Segment tree · Fenwick 
tree · Hilbert R-tree

Habe ich auf Pypi gefunden.
http://pypi.python.org/pypi/Rtree/

Aber ich werde mal mir auch interessehalber die anderen Bäume ansehen.

Binary trees Binary:
search tree (BST) · Van Emde Boas tree · Cartesian tree · Top Tree · T-tree

Self-balancing binary search trees;
Red-black tree · AVL tree · AA tree · Splay tree · Scapegoat tree · Treap

B-trees:
B+ tree · B*-tree · UB-tree · 2-3 tree · 2-3-4 tree · (a,b)-tree · 
Dancing tree · Htree · Bx-tree

Tries:
Suffix tree · Radix tree · Ternary search tree

Binary space partitioning (BSP) trees:
Quadtree · Octree · kd-tree (implicit) · VP-tree

Non-binary trees:
Exponential tree · Fusion tree · Interval tree · PQ tree · Range tree · 
SPQR tree

Other trees:
Heap · Hash tree · Finger tree · Metric tree · Cover tree · BK-tree · 
Doubly-chained tree · iDistance

Gruß

Kay



_______________________________________________
zope mailing list
[email protected]
https://mail.dzug.org/mailman/listinfo/zope