IT_boy_Jason的博客

哈希表有冲突时，存入时有冲突处理，查找时，则是逆冲突处理，找到正确的哈希地址，并将该地址的数据读出。 #include <iostream> #include <stdio.h> #include <malloc.h> #define HASHSIZE 12 /*定义哈希表长为数组的长度*/ #define NULLKEY -32768 using na...

(1). 前(先)序遍历特点：①. 根-----&gt;左-------&gt;右           ②. 根据前序遍历的结果可知第一个访问的必定是root结点。(2). 中序遍历特点：①. 左-----&gt;根-------&gt;右           ②. 根据中序遍历的结果，再结合前序遍历的root结点去划分root结点的左右子树。(3). 后序遍历特点：①. 左------&gt;右...

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 ...

这是作者大一时候的课程作业，多年后发现还保留着，就放上来分享下。 包含基本的数据结构设计；数据的录入、增删查改、排序、统计和全输出；和最后的退出自动保存数据等基本操作。 这里做的是学生信息管理系统，读者可以自行改成图书管理系统等其他信息管理系统，难度不大。可以直接复制代码到IDE里跑。 话不多说，直接上头文件： //head.h #include<stdio.h> #incl...