摘要： STL源码剖析学习九：树二叉搜索树：可以提供对数时间的元素插入和访问。元素放置规则：任何节点的键值一定大于其坐子树的每个节点的键值，并且小于其右子树中的每一个节点的键值。插入新元素时，从根节点开始，遇到键值较大者就向左，遇到键值较小者就向右，一直到尾端。删除：如果A只有一个子节点，就直接将该子节点连接到A的父节点上。如果A有两个子节点，就用右子树内最小的节点取代A（右子结点向左走一直到底就是）。平衡二叉搜索树：没有一个节点过深，避免了因为树的大幅不平衡而导致的搜索时间延长的情况。AVL tree：加上了额外的平衡条件：任何节点的左右子树高度相差最多为1，保证对数深度的平衡条件。当插入元素时，只 阅读全文