Issue 160 in utgb: Balancing PrioritySearchTree

[ut...@googlecode.com]

Status: Accepted
Owner: taroleo
Labels: Type-Defect Priority-Medium Milestone-utgb-toolkit-1.5
AffectedVersion-1.5 OpSys-All Component-utgb-core FixedVersion-NA

New issue 160 by taroleo: Balancing PrioritySearchTree
http://code.google.com/p/utgb/issues/detail?id=160

The current PrioritySearchTree implementation fails to balance the search
tree when the same intervals are inserted frequently. For example when
inserting several (x:5, y:10) to the PST, the tree structure leans left(or
right) since split by x-value strategy does not split the intervals with
the same x-values.

What is the expected output? What do you see instead?

Please use labels and text to provide additional information.