标签: algorithm tree
我希望实现一个具有以下属性的树。
我知道,树应该展示二元搜索树和Heap的属性,这就是我们所说的优先级树。但是,我无法设计出满足上述所有特性的产品,也无法在互联网上找到清洁的产品。
答案 0 :(得分:0)
我认为不可能同时满足所有物业。
假设我的值[1,2,3 ... 10]的优先级等于该值。 如果你想要属性1,2和3,那么唯一的选择就是从10开始只留下一棵树。这显然不是平衡的。操作将是O(N)。
如果你想要平衡,那么你需要将根移动到10以外的其他东西,但是你破坏属性3.