![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
易大飞
梦想贵在坚持!
展开
-
二叉树各种计算公式
1. n个节点的二叉树一共有((2n)!)/(n! * (n+1)!)种2. n层二叉树的第n层最多为2^(n-1)个3. 二叉树节点计算公式 N = n0+n1+n2,度为0的叶子节点比度为2的节点数多一个。N=1*n1+2*n2+14. 对任何一棵二叉树T,如果其终端节点数为n0,度为2的节点数为n2,则n0=n2+15. 具有n个节点的完全二叉树的深度为log2(n) + 16. B-树,除...原创 2018-07-01 14:29:19 · 49377 阅读 · 2 评论 -
C++中容器对应的低层数据结构
1. vector 底层数据结构为数组 ,支持快速随机访问 2. list 底层数据结构为双向链表,支持快速增删 3. deque 底层数据结构为一个中央控制器和多个缓冲区,详细见STL源码剖析P146,支持首尾(中间不能)快速增删,也支持随机访问 4. stack 底层一般用2、3实现,封闭头部即可,不用vector的原因应该是容量大小有限制,扩容耗时 5. queu...原创 2018-07-01 14:32:32 · 472 阅读 · 0 评论