蜗牛君的奋斗史

树的相关基础概念及其表示方法

二叉树的遍历是一个非常基础又重要的内容。遍历就是访问二叉树中的每一个节点，并且每个节点只访问一次。二叉树的遍历分为前序遍历、中序遍历、后序遍历和层级遍历。

链表分为单向链表(Singly linked lis)、双向链表(Doubly linked list)、循环链表(Circular Linked list)。

二叉树(binary)二叉树就是节点的度不大于2的树，即树中每个节点的子节点最多只有两个。每个节点的子节点分为左子节点和右子节点，并且左右子节点的顺序不能改变。1. 二叉树分类二叉树分为满二叉树、完全二叉树和完美二叉树。

堆（heap）也被称为优先队列（priority queue）。队列中允许的操作是先进先出（FIFO），在队尾插入元素，在队头取出元素。而堆也是一样，在堆底插入元素，在堆顶取出元素，但是堆中元素的排列不是按照到来的先后顺序，而是按照一定的优先顺序排列的。这个优先顺序可以是元素的大小或者其他规则。

在 数据结构-二叉树(binary tree)-二叉查找树(binary search tree) 的最后面，提到过在二叉树中增加或者删除节点，可能导致树的左右子树高度相差很多，即导致树不平衡。为了解决这个问题，规定在插入或者删除节点的时候，必须保证每一个节点的左右子树的高度差的绝对值不超过1，| height(left) - height(right) | <= 1。这样的二叉树称为平衡二叉树

栈是一种特别的线性表，采用后进先出（LIFO）策略。

队列（queue）是一种采用先进先出(FIFO)策略的抽象数据结构，它的想法来自于生活中排队的策略。顾客在付款结账的时候，按照到来的先后顺序排队结账，先来的顾客先结账，后来的顾客后结账。队列实现同栈的实现一样，队列的实现也有数组实现和链表实现两种方式。

Given an integer array, your task is to find all the different possible increasing subsequences of the given array, and the length of an increasing subsequence should be at least 2 .Example: Input: [4