- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二叉排序树与平衡二叉树(BST&AVLT)
平衡二叉树的一些操作 平衡二叉树相对于二叉排序树来说是二叉排序树的一个优化版，避免了二叉排序树中的极端情况。 想更好的理解还是要结合图片自己动手做做QwQ 这里写的是双平衡+双旋转版，并非LL、RR、LR、RL四种特殊情况单独处理 平衡二叉树的插入(跟二叉排序树差不多几乎相同) 传入参数： 待插入的树T，插入参数e，判断是否平衡的taller 思路： 每一次递归先判断是否是空树，再判断插入位置，每次插入完成判断平衡条件taller，调整树的形态 插入元素： 如果是空树，创建新的BitNode，初始data为
2021-01-27 23:07:23
512
原创 二叉排序树与平衡二叉树(BST&AVLT)
二叉排序树的一些操作 Note：不会贴图QwQ，为了更好的理解最好是找图片并结合给出的思路和代码，自己动手做做OvO… 二叉排序树的查找： 传入参数： 待查找的BST，关键字，指向双亲的指针f，指向查找结点的指针p 思路： 递归遍历BST 查找成功->指针p指向该元素结点 查找失败->指针p指向该路径上访问的上一个结点 递归出口：1.结点空时停；2.找到时停 二叉排序树的插入 传入参数： 待操作的BST，待插入的关键字 思路： 遍历BST-> 找到->返回false表示BST中有该元
2021-01-27 22:53:45
532
原创 建立二叉堆(STL练习)
二叉堆的建立 算是对STL的一道练习题 思想： 1.建立向量a，输入测试数据 2.基于数组下标，判断当前堆顶是否已满足要求 Code： #include <cstdio> #include <vector> #include <algorithm> #include <functional> using namespace std; // 传入数组a和下标i，i的左右子树都满足最大堆的性质，函数将a整体调整为最大堆 void heap_down(std::
2021-01-10 00:01:30
242
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人