Damage

参见：《STL源码剖析》   （一）二叉搜索树 二叉树：一个二叉树如果不为空，便是由一个根节点和左右二叉子树组成。 二叉搜索树：1）是一颗二叉树；2）任何节点的键值一定大于其左子树中的每一个节点的键值，并小于其右子树中的每一个节点的键值。 查找： 插入： 删除： 1）若是叶子节点直接删除，修改父节点的指针。 2）若只有一个子节点，直接将其子节点连至其父节点 3）若有...

参考： 《STL源码剖析》   heap概述 heap并不归属于STL容器组件，它是个幕后英雄，扮演priority_queue的助手（底层实现）。所谓binary heap就是一种完全二叉树，也就是说，整颗binary tree除了最底层的叶子节点之外，是填满的，而最底层的叶节点由左至右又不得有空隙。 完全二叉树整棵树内没有任何节点漏洞，这带来一个好处：我们可以利用array来存储所...