数据结构学习——二叉树

Vector和List的特点： 类型 底层结构 随机访问 插入和删除 空间利用率  使用场景 Vector vector的底层结构是动态顺序表，在内存中是一段连续的空间 O(1) 查询数据位置最坏需要O(N)，且数据迁移最坏也需要O(N) 内存中是一段连续的空间，所以不容易造成内存碎片，利用率高 vector适合需要高效率存储，需要随机访问，并且不管行插入和删除效率的场景 List list的底层

>>阅读原文<<