![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
nosix
这个作者很懒,什么都没留下…
展开
-
(二叉树)谈一谈各类算法和数据结构的c++实现以及相关操作的复杂度(二)
接着上一篇, 上一篇主要说了各种排序算法, 但对几个常用的数据结构还未提及,所以这一篇主要讲二叉树, 二叉树已经包括很多链表的知识了。 二叉树这里不举太多数字方面的东西, 我们直接看图, 直观感性的认识满二叉树和完全二叉树: 有一点性质需要牢记:具有n个结点的完全二叉树的最大高度为log2n+1 二叉树的二叉链式存储方案的代码表示:typedef struct BinaryTreeNode {原创 2017-08-05 01:18:27 · 697 阅读 · 0 评论 -
(排序算法)谈一谈各类算法和数据结构的c++实现以及相关操作的复杂度(一)
因为之前的笔记和书籍相关知识都是零零散散的, 没有一个汇总, 所以写了这篇博客。有些算法很简单,复杂度一眼都能看得出来, 几乎不需要记忆 , 但是有些算法或者数据结构的操作的复杂度就不是一眼可以看得出来, 推导也是很费时间的, 所谓常识就是应该熟记于心且被认可的知识。 必须掌握的知识常用算法的复杂度冒泡排序 想象就是很多泡泡,最大的泡泡每次浮到那个数组后面 void bubble_sort(in原创 2017-08-04 20:31:02 · 453 阅读 · 0 评论 -
(链表进阶)谈一谈各类算法和数据结构的c++实现以及相关操作的复杂度(三)
只谈一下单链表, 链表实在是太重要, 是前面两篇说算法博客的基础, 了解了其应用和衍生, 再去了解其本身就有动力了 这是一篇偏向单链表进阶的博客, 并不会讲单链表的建立/增加/删除等等, 而且这篇博客大多数只说思想不写代码(因为其实蛮简单的..) 存储结构typedef struct Node { DataType data; struct Node *next; }Nod原创 2017-08-23 22:30:58 · 486 阅读 · 0 评论