- 博客(2)
- 收藏
- 关注
原创 红黑树的调整代码实现
红黑树的操作和其他树形结构一样,包括查找、插入、删除等。查找过程和二叉查找树一样,比较简单,这里不再赘述。这里着重介绍插入和删除操作。 调整策略 定义空节点 利用更改函数的属性,使他在函数之前执行。空节点颜色定义为黑色。 旋转操作 : 旋转操作分为左旋和右旋 左旋 : 以某个节点作为支点(旋转节点),其右子节点变为旋转节点的父节点,右子节点的左子节点变为旋转节点的右子节点 右旋: 以某............
2022-06-27 18:21:14
220
原创 图论:图的存储和遍历
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录前言图论一、图的存储二、最短路径 前言 提示:这里可以添加本文要记录的大概内容: 例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。 提示:以下是本篇文章正文内容,下面案例可供参考 图论 一、图的存储 1.邻接矩阵(二维数组存储) 2.邻接表:链表存储,将连在同一个表头节点的相邻节点,把相邻顶点依次存放于表头结点所指向的单向链表中。 #include<.
2022-05-26 22:44:03
257
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅