peachzy的博客

//https://blog.youkuaiyun.com/alxe_made/article/details/94721195#include <iostream>#include <stack>using namespace std;struct Node{ int value; Node *left; Node *right; Node(int value) : value(value), left(nullptr), right(nullptr)

一、满二叉树除了最后一层的节点没有任何子节点外，每层上的所有节点都有两个节点的二叉树二、完全二叉树一颗二叉树的深度为h，除了第h层外，其他各层的节点都有两个子节点，且第h层的所有节点都集中在最左边（满二叉树一定是完全二叉树，但是完全二叉树不一定是满二叉树）三、平衡二叉树左右两个子树的高度差绝对值不超过1，且左右两个子树都是平衡二叉树四、二叉搜索树左子树的所有节点的值均小于它的根节点的值右子树的所有节点的值均大于它的根节点的值它的左右子树也分别为二叉搜索树五、红黑树一种平衡的二叉搜索树

queue（队列）：特点：先进先出q.push(num) 从后面进队列q.pop() 从前面出队列q.front() 读取队列最前面的元素q.back() 读取队列最后面的元素deque(双端队列）：特点：两端都可以出进q.push_front(num) 从前面进队列q.push_back(num) 从后面进队列q.pop_front(num) 从前面出队列q.pop_back(num) 从后面出队列q.front() 读取队列最前面的元素q.back(

堆：中文：https://www.jianshu.com/p/6b526aa481b1英文：https://github.com/raywenderlich/swift-algorithm-club/tree/master/Heap