data-structures有关的问题


为什么解决一个范围最小查询与段树时间复杂度为O(Log n)?

我试图解决如何在给定的数组和两个索引中找到O(Log(n)) 中这两个索引之间的最小值。
我看到了使用分段树的解决方案,但不明白为什么


二叉树和二叉搜索树的区别

任何人都可以用一个例子来解释二叉树和二叉搜索树之间的区别吗?