彭泉525-优快云博客

原创 b树插入c++实现

2.7父亲不为空就递归插入，刚开始插入时需要根据key查找在哪个节点插入，递归时就不用找了，直接插parent。这里关键字和儿子下标一致，分完还要清空cur被分走的关键字和儿子，其中cur->keys[mid]分给了父亲。2.5 判断是否分裂，分裂条件cur->n == m ，分裂时主要是分关键字和儿子给兄弟。//关键字已存在，返回空节点，不允许插入。cur) { //没有递归时，是空指针，需要寻找，递归后传入的是父节点就不用再找了。//阶数,最多m-1个关键字，m个孩子，实际都多给一个空位。

2024-09-29 10:24:07 1004

原创红黑树删除c++实现

if (cur == parent->_left)//情形二，不管uncle存不存，cur和parent在同一侧都单旋。if (parent->_right == Brother) { //兄弟在右，左旋使兄弟左节点成新兄弟。3第三类：删除带有两棵子树的节点，找到该节点的中序遍历前驱或后继节点，本文是用的前驱，拷贝前驱的数据，

2024-09-24 10:40:39 892

原创 c++构建红黑树

false:true;//parent为空时，插入的是根结点，返回true，插入成功。if (cur == parent->_right) { //属于RR,单向左旋。if (cur == parent->_left) { //属于LL，单右旋。if (parent == g->_left) //左边插入。//若pT为空则证明旋转的是一整棵树，因为根结点的_parent为空。else //右边插入parent==g->_right。//先保存一下T->_parent，因为下面会改它。

2024-09-20 23:13:58 1020

原创 C++构建平衡二叉树

当属于RL失衡时：需要对child右旋,即rrotate(root->child)，再对root左旋，即lrotate(root);当属于LR失衡时：需要对child左旋,即lrotate(root->child)，再对root右旋，即rrotate(root);if (getHeight(T->lchild) - getHeight(T->rchild) == 2) { //发生失衡。if (data > T->rchild->data) { //属于RR,单向左旋。

2024-09-18 02:02:59 545