![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 96
数据结构学习
-指短琴长-
人工智能领域创作者,网络安全爱好者,同时熟练掌握C/C++,熟悉C++网络编程。
展开
-
数据结构进阶——并查集
数据结构进阶——并查集。原创 2024-06-10 20:40:39 · 989 阅读 · 0 评论 -
数据结构进阶——AVL树
学习本章,需要大家先掌握搜索二叉树,了解键值对pair。int _bf;// balance factor 平衡因子, _kv(kv), _bf(0){}该节点的定义是一个三叉链,_left和_right分别指向左右子树,_parent指向父节点;节点中存储的有效数据为pair,类型的键值对;_bf为平衡因子,在此我们定义为右树高度减去左树高度,用来控制左右子树的高度(注意:平衡因子只是其中一种控制平衡的手段,并不是唯一的);定义了一个模版构造函数,以便后续使用。原创 2024-06-09 23:23:55 · 1073 阅读 · 2 评论 -
数据结构进阶——搜索二叉树
若它的左子树不为空,则左子树上所有节点的值都小于根节点的值;若它的右子树不为空,则右子树上所有节点的值都大于根节点的值;它的左右子树也分别为二叉搜索树。// 左节点// 右节点K _key;,_key(key){}public:// ... 相关接口实现protected:节点的定义中提供了一个构造函数,方便在后续实现相关接口的时候使用。原创 2024-05-14 23:24:24 · 850 阅读 · 2 评论 -
数据结构初阶——树和二叉树
int size;// 当前数据个数// 容量}HP;数据类型是inta记录一段连续的地址空间,就是数组。普通二叉树的增删查改没有意义,真正有意义的是搜索树,平衡树,红黑树这些复杂的二叉树。但是学习控制普通二叉树的结构,是有意义的。在学习二叉树的基本操作前,需先要创建一棵二叉树,然后才能学习其相关的基本操作。由于现在大家对二叉树结构掌握还不够深入,为了降低大家学习成本,此处手动快速创建一棵简单的二叉树,快速进入二叉树操作学习,等二叉树结构了解的差不多时,我们反过头再来研究二叉树真正的创建方式。原创 2024-04-26 00:08:58 · 822 阅读 · 0 评论