![](https://img-blog.csdnimg.cn/20210316102416313.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
C/C++
C/C++
大脸猫Coding
这个作者很懒,什么都没留下…
展开
-
平衡二叉树及其C++实现-AVL
title: 平衡二叉树(AVL)date: 2020-01-14 11:26:36tags: 数据结构1.1平衡二叉树的定义为了解决二叉查找树如果插入的顺序不合适,会导致二叉查找树变成一个单链(可以看二叉查找树文章当中的讨论),例如按照递增序列建立二叉查找树就会导致一边倒的情况,从而无法发挥二叉树可以使得查找保持O(logn)查找的效率。故由使得二叉树的层数越小,导出了平衡二叉树。A...原创 2020-01-14 17:04:29 · 362 阅读 · 0 评论 -
二叉查找树(BST)
title: 二叉查找树(BST)date: 2020-01-13 20:36:30tags: 数据结构1.1二叉查找树定义二叉查找树(Binary Search Tree, BST)是特殊的二叉树,又称排序二叉树、二叉搜索树、二叉排序树。递归定义:①可为一棵空树②非空则由根结点、左子树、右子树组成。左右子树均为一棵二叉查找树,且根结点、根左孩子、根右孩子大小为 左孩子<=根...原创 2020-01-13 21:58:52 · 209 阅读 · 0 评论 -
Dijkstra算法解决最短路径问题
title: Dijkstra算法解决最短路径问题date: 2020-01-07 16:18:25tags: 数据结构单源最短路径问题:计算源点到其他各个顶点的最短路径长度全局最短路径问题:图中任意两个节点之间的最短路径以上两个问题均可以归结为最短路径问题(事实上对每个结点进行求单源最短路径就可以解决全局最短路径)Dijkstra算法用于解决单源最短路径,但是不能求带负边权的最短路...原创 2020-01-07 20:32:32 · 1368 阅读 · 0 评论 -
DevC++支持C++11特性终极指南
笔者捣鼓了一个上午不知道为什么直接添加-std=c++以后还是不可以,所以记录这一篇文章给大家参考。1.确保编译器版本4.8.1以上笔者刚刚开始编译器版本为4.7.2所以重新下了一个devc++直接百度去官网下载即可网址是这个https://sourceforge.net/projects/orwelldevcpp/下载下来以后版本我当前是devc++5.11 编译器版本 TDM...原创 2020-01-07 12:14:25 · 1256 阅读 · 2 评论