树与二叉树

1.list 底层数据结构为双向链表，支持快速增删 2.vector 底层数据结构为数组，支持快速随机访问 3.map 底层数据结构为红黑树，除了hashmap无序，其他实现结构有序，不重复 4.set 底层数据结构为红黑树，除了hashset无序，其他实现结构有序，不重复 一、二叉树的主要性质： 1、非空二叉树上叶子结点数等于双分支节点数加1 叶节点数 = 有两个分支的节点数+1 *二叉树中（总

>>阅读原文<<