![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
匹马向当阳
一个有梦想、渴望技术交流、渴望思想同化的寻路人。
展开
-
笔记:哈希表代码实现
哈希表有冲突时,存入时有冲突处理,查找时,则是逆冲突处理,找到正确的哈希地址,并将该地址的数据读出。#include <iostream>#include <stdio.h>#include <malloc.h>#define HASHSIZE 12 /*定义哈希表长为数组的长度*/#define NULLKEY -32768using na...原创 2019-10-30 17:56:30 · 594 阅读 · 1 评论 -
数据结构之二叉树的前序遍历、中序遍历、后序遍历、层序遍历
(1). 前(先)序遍历特点:①. 根----->左------->右 ②. 根据前序遍历的结果可知第一个访问的必定是root结点。(2). 中序遍历特点:①. 左----->根------->右 ②. 根据中序遍历的结果,再结合前序遍历的root结点去划分root结点的左右子树。(3). 后序遍历特点:①. 左------>右...转载 2018-03-25 11:36:32 · 451 阅读 · 0 评论 -
笔记:非递归算法算二叉树的高度
1.方法思路:用深搜和后序遍历结合,遍历所有节点,记录最大高度。时间为O(n),空间为O(max)。(自创)代码如下(未测试): 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20...原创 2018-09-22 12:34:55 · 5186 阅读 · 0 评论 -
一个简单的C/C++编写的信息管理系统(适合初学者练手用)
这是作者大一时候的课程作业,多年后发现还保留着,就放上来分享下。包含基本的数据结构设计;数据的录入、增删查改、排序、统计和全输出;和最后的退出自动保存数据等基本操作。这里做的是学生信息管理系统,读者可以自行改成图书管理系统等其他信息管理系统,难度不大。可以直接复制代码到IDE里跑。话不多说,直接上头文件://head.h#include<stdio.h>#incl...原创 2019-05-13 09:31:10 · 22456 阅读 · 13 评论