数据结构
十一月zz
leannnnnnnnnnnnnnning
展开
-
完全二叉树和满二叉树区别
转自:https://www.cnblogs.com/mapc/articles/4842256.html   二叉树分类很多,其中满二叉树和完全二叉树比较特殊,因为这两种二叉说效率很高,这里记录几条相关性质。   首先是满二叉树:从形象上来说满二叉树是一个绝对的三角形,也就是说它的最后一层全部是叶子节点,其余各层全部是非叶子节点,如果用数学公式表示那么其节点数n=2^k-...转载 2018-09-11 09:35:21 · 1667 阅读 · 0 评论 -
C++11中智能指针的原理、使用、实现
#include <iostream> #include <memory> #include <vector> using namespace std; template<typename T> class SmartPointer { private: T*转载 2018-12-04 19:41:30 · 289 阅读 · 0 评论