![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
DUT_Walnut
这个作者很懒,什么都没留下…
展开
-
数据结构整理
树二叉搜索树根节点值大于左孩子,小于右孩子AVL特殊的二叉搜索树每个节点的左右子树高度差小于等于一红黑树自平衡的BST,比维护AVL开销小。每个节点要么是黑色,要么是红色。根节点是黑色。每个叶子节点(NIL)是黑色。每个红色结点的两个子结点一定都是黑色。任意一结点到每个叶子结点的路径都包含数量相同的黑结点。应用场景 C++ STL Map和setJava Tre...原创 2020-01-18 14:59:07 · 376 阅读 · 0 评论 -
【数据结构】单链表
文章目录单链表类的定义获取链表长度在链表尾部插入节点在特定位置插入节点在链表首部插入节点返回链表指定位置的节点删除链表第一个指定值的节点删除链表所有指定值的节点,并返回已删除节点数目清空链表链表转置找到单链表倒数第m个结点,不得求出链表长度,不得对链表进行逆转单链表是否有环的判断,求出环内节点数目,并返回环的入口节点找到链表的中间节点链表打印测试用例单链表类的定义#include <i...原创 2019-07-16 19:22:58 · 213 阅读 · 0 评论 -
快速排序
目录介绍算法详解代码合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入介绍快排是最快的通用内部排序算法, 不需要辅助空间 。快排...原创 2019-08-09 14:58:44 · 108 阅读 · 0 评论