二叉搜索树
爱吃猫的鱼
这个作者很懒,什么都没留下…
展开
-
平衡二叉树
Balanced Binary Tree, 简称 AVL 树 AVL树:每个结点的左、右子树高度之差的绝对值不超过1. 向AVL树中,插入1个新结点,会破坏平衡吗? 若新结点不改变“以其父亲为根”的子树的高度 不破坏 若新结点增加了“以其父亲为根”的子树的高度 若在其某个祖先处,不再向上改变”子树”的高度 不破坏 若向上一直改变子树的高度, 且其祖先中有平衡因子>0, 破坏平衡 平衡二叉树的调整 定义 被破坏结点:插入新结点后,|BF|>1的结点 RR旋转 (右单旋) 插原创 2020-05-12 21:50:09 · 283 阅读 · 0 评论 -
二叉搜索树
插入 void insert(int k){ Node *x=root; //已有树的根结点 Node *y=NULL; //x的父结点 Node *z; //z为左右子树空的实参,键值为 k z=(Node *)malloc(sizeof(Node)); z->key=k; z->l=z->r=NULL; while (x!=NULL) { ...原创 2020-01-03 19:18:42 · 329 阅读 · 0 评论