数据结构整理难点2

 

 时间复杂度 访问插入以及O(1)O(n)容易混淆地方

 

 

 

 

 

 

 

 

 

满二叉树结点数=2*深度-1，如下图：2*4-1 =7