| 共 9 篇文章 |
|
阅85 转0 评0 公众公开 15-03-18 16:31 |
1 #region 第三种：左右旋转（双旋转） 2 /// <summary> 3 /// 第三种：左右旋转（双旋转） 4 /// </summary> 5 /// <param name="node"></param> 6 /// <returns></returns> 7 public AVLNode<K, V> RotateLR(AVLNode<K, V> node) 8 { 9 //先进行RR旋转10 node.left = RotateRR(no... 阅39 转0 评0 公众公开 15-03-18 16:30 |
int AVLTree::deleteNode(tNode* p,tNode* pp,int& key,bool& shorter) { //p表示当前节点，pp表示当前节点的父节点。} else if(root->mvalue>=key) { if(Delete(root->pleft,root,key,shorter)) { if(shorter) { switch(root->bf) ... 阅2072 转3 评0 公众公开 15-03-18 16:25 |
case LH: { System.out.println("[LH=1 ——> EH=0]. 没有不平衡现象"); node.bFactor=BalanceFactor.EH; isTaller=false; break; } //原... 阅9 转0 评0 公众公开 15-03-18 16:23 |
二叉树、平衡二叉树、完全二叉树、满二叉树概念总结。(2)满二叉树——除了叶结点外每一个结点都有左右子叶且叶结点都处在最底层的二叉树,。平衡二叉树是在构造二叉排序树的过程中，每当插入一个新结点时，首先检查是否因插入新结点而破坏了二叉排序树的平衡性，若是，则找出其中的最小不平衡子树，在保持二叉排序树特性的前提下，调整最小不平... 阅2918 转3 评0 公众公开 15-03-18 16:21 |
首先还需要明白一个概念->最小不平衡子树的根结点：也就是当你进行插入操作时，找到该需要插入结点的位置并插入后，从该结点起向上寻找（回溯），第一个不平衡的结点即平衡因子bf变为-2或2。那么x结点的bf？左右：若c->bf=1,则x->bf=-1,a->bf=0,c->bf=0；若c->bf=-1,则x->bf=0,a->bf=1,c->bf=0；若c->bf=0,则x-&... 阅1415 转5 评0 公众公开 15-03-18 16:19 |
定义：平衡二叉树或为空树,或为如下性质的二叉排序树:失去平衡的最小子树是指以离插入结点最近，且平衡因子绝对值大于1的结点作为根的子树。即先将A结点的左孩子B的右子树的根结点D向左上旋转提升到B结点的位置，然后再把该D结点向右上旋转提升到A结点的位置。故需进行两次旋转操作（先顺时针，后逆时针），即先将A结点的右孩子C的左子树的根结... 阅42 转0 评0 公众公开 15-03-18 16:17 |
递归解法：（1）如果二叉树为空，返回0，同时记录左子树和右子树的深度，都为0（2）如果二叉树不为空，最大距离要么是左子树中的最大距离，要么是右子树中的最大距离，要么是左子树节点中到根节点的最大距离+右子树节点中到根节点的最大距离，同时记录左子树和右子树节点中到根节点的最大距离。 阅52 转0 评0 公众公开 15-03-18 16:15 |
