散列
静态搜索结构动态搜索结构散列可扩充散列
, 将 lc的右子树接成 p的左子树 右重加右 ——左转 结点 p右重 ，还要 加 一个右结点 不平衡 38 13 39 40 45 p rc 4 45 40 38 4 39 p rc 13 左转： 将 p作 rc的左子结点 , 将 rc的左子树接成 p的右子树 左重加左的右 ——双旋 左转再右转 结点 p左重 lc的右子树加一个结点 不平衡 38 13 10 40 20 p lc 26 np