如果是,优先权问题为何是一个非线性数据结构? 与线性数据相比,非线性数据扰动在性能上是否很差? 如果是,为什么? 请详细解释。
From wikipedia: Sorted list implementation: Like a checkout line at the supermarket, but where important people get to "cut" in front of less important people. (O(n) insertion time, O(1) ...