RNGWGzZs的博客

二叉搜索树"迎着风，向前奔走，越过瓦砾~"对于vector、list而言，虽然对外提供了find() or search() 接口，但前者无非是在容器元素内部进行逐一比较，最坏的情况下需要运行O(n)的时间复杂度。我们也可以对该容器内的无序元素按照一定规则排序，通过二分查找的方式以确保查找搜寻的效率在O(logN)。不过，但一旦向量本身需要修改，无论是插入还是删除，在最坏情况下每次仍需O(n)时间。总之，如果想要以上面的容器，满足我们对高效率动态修改、高效率静态查找的需求是做不到的！

图的搜索遍历抽象数据结构类型Graphic操作接口在顶点集V中插入新顶点vremove(v)将顶点v从顶点集中删除顶点v的入度、出度顶点v的首个邻接顶点在v的邻接顶点中，u的后继status(v)状态parent(v)顶点v在遍历树中的父节点Graphic抽象数据结构设计其包含该顶点表示的数据域，以及顶点状态、入、出度数量等。