树（Heap）

　　对于大量的输入数据，链表的线性访问时间太慢，不宜使用——《数据结构与算法分析——C 语言描述》 p 65

　　对于大量的输入数据，适合用树结构，大部分操作都是 O( log N )。

　　二叉树

　　1. 实现

　　节点定义

void levelVisit(queue<struct Node*> &que) {
if (que.empty())    return;

struct Node *p = que.front();    que.pop();

if (p == nullptr)    return;

cout << p->val << " ";

que.push(p->left);
que.push(p->right);

levelVisit(que);
}

View Code

　　利用队列可以完成二叉树的层序遍历（广度优先遍历）；利用栈可以完成二叉树的深度优先遍历。