我试图通过使用＆＃34;＆＃39;＆＃39;＆＃39;＆＃39;低＆＃39;排序的平衡二叉搜索树来实现augmented interval tree。区间的值＆＃34;。
在普通的旧搜索树中，当尝试插入树中已存在的密钥时，通常只忽略重复（不插入）。
但是当存储间隔时，我可能有（1,2）和（1,3）具有相同的“低”字母。价值但不同。
如何处理重复＆＃39;低＆＃39;增强间隔树中的值？我的意思是，我应该允许插入多个相同的“低”字母。值？按什么顺序？如果有重复的密钥，如何在树中搜索？
答案 0 :(得分：2)
链接文章建议使用每个区间的高值作为次要排序。然后你有一个间隔的总订单，你可以正常搜索。交叉点查询不需要具有相同低值的间隔之间的特定顺序;一旦你编写代码，这将变得很明显。