107 Commits

Author	SHA1	Message	Date
jf-home	8cd562d923	把测试框架搭建起来，后续添加测试内容。	2024-08-27 21:16:21 +08:00
jf-home	8403eb69be	将原来的测试程序，修改成示例供参考	2024-08-27 20:50:16 +08:00
wjf-hs	9d81e3e62d	头文件添加函数声明	2024-08-26 19:04:27 +08:00
wjf-hs	f55113756a	vs2022居然不支持c99的vla（可变长数组），只好做了一下代码修改。提高一下兼容性。	2024-08-26 19:01:33 +08:00
wjf-hs	ffbcc7a091	堆的测试，添加结构体	2024-07-04 17:01:17 +08:00
wjf-hs	0a97fc74b4	最小堆也调试通过	2024-07-04 15:49:17 +08:00
wjf-hs	90d8cd340b	实测最大堆通过	2024-07-04 15:45:02 +08:00
wjf-hs	cb580e7058	先把heap的基本框架搭建起来	2024-07-04 15:20:06 +08:00
wjf-hs	97cfafafa2	添加堆操作	2024-07-03 17:24:26 +08:00
wjf-hs	b4cb7f7a3d	全功能测试ok	2024-07-03 15:27:42 +08:00
wjf-hs	f58873baaa	修改deque，将头节点和尾节点拆开。方便代码理解。	2024-07-03 14:23:04 +08:00
wjf-hs	7715825de9	将avl和rbt公用的函数重命名	2024-07-02 16:07:09 +08:00
wjf-hs	91d6976009	删除旧版rbtree代码，已经现有代码中不必要的代码。	2024-07-02 15:52:20 +08:00
wjf-hs	73fd6176ae	rbt实测结构体也是ok的	2024-07-02 15:12:49 +08:00
wjf-hs	590a50d9e7	红黑树调试通过	2024-07-02 15:03:57 +08:00
wjf-hs	71ba5642ae	添加出错说明	2024-07-02 14:46:35 +08:00
wjf-hs	68706331a1	实现tree_rb_check方便直接定位问题	2024-07-02 14:43:12 +08:00
wjf-hs	8d2e254c3e	单步跟进，确认rbt插入没问题了	2024-07-01 14:51:52 +08:00
jf-home	3a05a02979	rbtree删除还存在问题，后续理清思路再继续写	2024-06-26 01:11:35 +08:00
wjf-hs	bd3258010a	红黑树插入实现完成，如果检测其正确性呢？	2024-06-25 18:02:47 +08:00
wjf-hs	411f0c1fa5	修改一下函数命名错误的点	2024-06-25 17:55:43 +08:00
wjf-hs	18677a64cd	删除旧代码并添加获取最大值和最小值的函数	2024-06-25 13:16:04 +08:00
wjf-hs	82c5a881e7	新增clear代码并删除非必要注释	2024-06-25 13:05:34 +08:00
wjf-hs	00ae16c777	测试示例的显示方式修改	2024-06-24 17:25:59 +08:00
wjf-hs	904c6f99ff	大功告成！AVL树调试通过	2024-06-24 17:16:07 +08:00
wjf-hs	6dc2271ab8	修改左旋和右旋不合理导致卡死的情况	2024-06-24 16:59:42 +08:00
wjf-hs	49b8c92ad1	实测发现删除6的时候，parent指向错误	2024-06-24 11:49:12 +08:00
wjf-hs	9a3a3f84a8	插入流程调试通过	2024-06-24 11:07:18 +08:00
wjf-hs	73f63fb411	存在插入数据时，在特定情况下没翻转的bug	2024-06-24 10:51:12 +08:00
wjf-hs	a8d378570f	修改判定方式，用2和1来判定更加合理，代码量少。	2024-06-24 10:23:05 +08:00
wjf-hs	202832f29c	balance=0时不需要旋转	2024-06-24 10:15:54 +08:00
wjf-hs	4c450fd157	修复删除根节点的bug	2024-06-24 09:43:40 +08:00
jf-home	4b306fe831	换一组测试数据，发现还是存在问题。明天接着测试。	2024-06-24 01:32:20 +08:00
jf-home	63320bd01e	删除的bug修复了部分，还存在点小问题	2024-06-24 00:54:51 +08:00
jf-home	ccee58fda7	删除操作还存在问题	2024-06-24 00:22:39 +08:00
jf-home	dca7598c51	avl树调试通过，很nice！	2024-06-23 23:40:27 +08:00
jf-home	fba69551b5	README添加树	2024-06-23 21:37:58 +08:00
jf-home	26245288cc	删除还没有添加	2024-06-23 18:48:28 +08:00
jf-home	933374f308	push的obj传参需要用该元素的指针	2024-06-23 18:12:24 +08:00
jf-home	785482d7fb	实测queue入队和出队元素为结构体通过	2024-06-23 17:57:23 +08:00
jf-home	6500d9dac4	添加右子树优先遍历的情况	2024-06-23 16:41:03 +08:00
jf-home	6e953cb553	递归实现前序遍历，中序遍历，后续遍历。	2024-06-23 16:30:22 +08:00
jf-home	2f3f1bdf37	为什么会死在这里函数！	2024-06-23 16:03:14 +08:00
jf-home	595e46c375	添加tree示例	2024-06-23 15:10:16 +08:00
jf-home	a36bfd7507	添加注释	2024-06-23 14:43:06 +08:00
jf-home	0a69ed1339	修改代码的bug，并统一代码风格。以后全用空格	2024-06-23 14:29:01 +08:00
jf-home	27ac581846	给各数据结构添加new和free接口	2024-06-23 14:16:19 +08:00
jf-home	004a92821c	修改命名	2024-06-23 02:14:42 +08:00
jf-home	e778cfd7c4	给stack添加new和free接口	2024-06-23 02:01:00 +08:00
jf-home	8f11e431b5	添加队列满的判断	2024-06-23 00:32:52 +08:00
jf-home	cdb69e326b	队列调试通过	2024-06-23 00:28:48 +08:00
jf-home	fd2e8b5619	queue测试案例	2024-06-22 16:58:19 +08:00
jf-home	22c5df495d	FIFO 队列实现	2024-06-22 01:37:27 +08:00
wjf-hs	6070715f55	后续再研究cmake的install问题	2024-06-21 17:51:15 +08:00
wjf-hs	446b5e430f	添加函数声明	2024-06-21 17:40:00 +08:00
wjf-hs	75b0842cb4	能生成测试的test.exe了	2024-06-21 17:37:59 +08:00
wjf-hs	5e7d07c7de	想着把工程更新下，以后用cmake管理	2024-06-21 17:03:51 +08:00