其实我觉得所有的数据结构都是开始时人为的给它规定一些规则，然后如果一个数据结构满足这些规则，那么我们就可以推导出一些特殊的性质，然后再通过这些性质来实现一些算法。 利用之前的性质，一般能提高我们的查询效率。但是为了维护数据结构满足之前规则，我们在添加和删除时往往需要付出一些额外…