![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Holy_666
GSoC - 2018 GNOME
展开
-
统计一个二叉树的每一层 节点个数(队列,递归)
今天遇到一个问题就是利用队列求解二叉树的某一层的节点个数,乍一看感觉蛮简单,一上手让我有点头凉凉。首先要解决的问题就是如何在队列中用标志来对二叉树进行分层,脑子里虽然有个大概的思路,弄几个循环,再来几个变量控制,也忒麻烦了。找了下博客也没看懂多少,高乐高还是给整出来了。思路如下。 emmmmm,我们不知道如何解决层的问题,再细分就是需要知道某一层有多少个,也就间接解决了层的问题。有原创 2017-11-28 22:51:10 · 10371 阅读 · 7 评论 -
堆(数组实现)
今天学了一下堆,用数组写的,贴出来。 /************************************************************************* > File Name: 堆.cpp > Author: 刘怪怪 > Mail: > Created Time: 2017年11月30日 星期四 22时21分19秒 *****原创 2017-11-30 23:14:16 · 1618 阅读 · 0 评论 -
哈弗曼编码(链表)
终于完成了初版的链表版 哈弗曼编码 效果如下 /*************************************************************************> File Name: huff.c> Author:刘嘉辉 > Mail: > Created Time: 2017年11月20日 星期一 21时11分48秒***************原创 2017-11-23 21:40:36 · 387 阅读 · 3 评论 -
图的遍历(DFS)
做了简单版的用dfs来遍历整个图 /*************************************************************** File Name: deep_search.cpp Author: Mail: Created Time: 2017年12月03日 星期日 19时20分12秒 ********************原创 2017-12-03 20:03:49 · 243 阅读 · 0 评论 -
2017数据结构课设--图
2017数据结构课设关于课设,格式上就不像课设报告写得那么详实了.这里就重点回想一下,自己在课设中遇到的问题以及一些感想了. 题目 :这是一个关于图及图相关算法的程序,我给他起得名字叫.简介: 实现最短路径(dijkstra),两点间最少转折数(BFS),两点间所有路径(DFS).技术点:使用数据库(没能实现数据库类的封装),vector容器做邻接矩阵,系统原创 2018-01-09 14:40:25 · 1194 阅读 · 0 评论