168 Commits

Author	SHA1	Message	Date
wjf-hs	07b2c142b8	给stack添加迭代器，但为什么heap会报错？？	2025-04-24 11:13:11 +08:00
wjf-hs	d805d56fc9	删除旧版迭代器	2025-04-24 10:31:51 +08:00
wjf-hs	0768e026dc	修改迭代器，后续将迭代器接口统一	2025-04-24 10:15:09 +08:00
wjf-hs	0d6ba14451	根据实测情况来看，iter的方案是可行的，后续再考虑实现细节吧	2025-04-23 18:35:24 +08:00
wjf-hs	23fc67cb49	tree接口函数修改	2025-04-23 13:57:15 +08:00
wjf-hs	e49add3f16	heap修改接口函数	2025-04-23 13:47:55 +08:00
wjf-hs	a3c60c7d38	deque修改接口函数	2025-04-23 10:36:09 +08:00
wjf-hs	be306bfe5a	list接口修改，后续是否有必要保持2的编号？因为list本就不打算使用链表，只使用动态数组，方便get和set	2025-04-23 10:20:14 +08:00
jf-home	c19a337821	queue修改接口函数	2025-04-23 00:18:19 +08:00
jf-home	1f82b7502c	先预留配置文件，如果后续用的上的话。	2025-04-22 23:45:23 +08:00
jf-home	769f7040d2	stack修改创建接口	2025-04-22 23:04:01 +08:00
wjf-hs	e53ef3f1a6	unity同步到当前最新版本	2025-04-22 15:15:47 +08:00
wjf-hs	232f288e8a	由于现阶段，需要先调节代码结构。因此暂时取消graph相关测试代码，后续再开发。	2025-04-22 14:35:42 +08:00
wjf-hs	04f8c116f3	graph_bfs还存在逻辑问题	2024-09-09 10:25:58 +08:00
wjf-hs	4c68d1abdc	添加遍历函数	2024-09-05 16:13:08 +08:00
wjf-hs	f148c26764	二维数组传参的问题	2024-09-03 15:56:01 +08:00
wjf-hs	0ac0976bb6	添加打印信息	2024-09-03 12:49:08 +08:00
wjf-hs	14ae536d71	图new和free测试通过	2024-09-03 10:15:28 +08:00
wjf-hs	d8d6256c0a	rbt测试通过	2024-09-02 21:14:16 +08:00
wjf-hs	804075ab5f	将插入和删除测试独立出来	2024-09-02 14:02:29 +08:00
wjf-hs	bd2ab13be8	迭代器：中序/后序遍历right优先测试通过	2024-09-02 11:44:25 +08:00
wjf-hs	e6828c2cb0	迭代器：前序遍历right优先测试通过	2024-09-02 11:38:19 +08:00
wjf-hs	c8f39bf53a	迭代器：层级遍历right优先测试通过	2024-09-02 11:31:05 +08:00
wjf-hs	8044d3b7b4	迭代器：层级遍历测试通过	2024-09-02 11:21:55 +08:00
wjf-hs	feffd2b3c7	迭代器：后续遍历测试通过	2024-09-02 11:04:11 +08:00
wjf-hs	36707a4b72	中序遍历测试通过	2024-09-02 10:36:56 +08:00
wjf-hs	1bf06756b7	添加测试用的数据	2024-09-02 10:11:43 +08:00
jf-home	5954acb1a0	把tree的迭代器调试通过了，left优先的前序遍历ok！	2024-09-02 02:51:49 +08:00
jf-home	bfc6e88bb9	内存溢出真的很可怕，10秒左右直接给我电脑卡崩了。16G内存，以肉眼可见的速率直冲100%	2024-09-02 02:15:17 +08:00
jf-home	c9a971971a	tree的迭代器怎么算结束了，我没有想明白！	2024-09-02 01:54:53 +08:00
jf-home	c4ea040660	先添加上，但是具体的测试方案，想等添加了迭代器相关函数后再写。	2024-09-02 00:54:47 +08:00
jf-home	5a9400459e	test_heap新增单测	2024-09-02 00:50:11 +08:00
jf-home	c2d3dde9d4	deque使用new接口，单测完善	2024-09-02 00:21:58 +08:00
jf-home	cf8579d03a	demo代码全部修改成new的统一接口，考虑后面把init接口替掉。	2024-09-01 23:24:25 +08:00
jf-home	a0a49277b0	list单测完成	2024-09-01 23:09:51 +08:00
jf-home	51b761d120	将list修改为new的方式创建	2024-09-01 22:57:21 +08:00
wjf-hs	170c2a5421	编码统一使用utf8	2024-08-30 14:18:17 +08:00
wjf-hs	349889ea98	给list添加迭代器，方便遍历	2024-08-30 12:52:42 +08:00
wjf-hs	d6811b824c	iter测试还存在点问题	2024-08-30 11:43:23 +08:00
wjf-hs	ee19e77ab8	test_list新增单测	2024-08-30 11:18:16 +08:00
jf-home	6c74793931	list单测及代码结构调整	2024-08-30 01:45:15 +08:00
jf-home	e3f547875f	stack单测，完善push、pop等	2024-08-30 01:10:45 +08:00
jf-home	03f4396227	stack添加单侧	2024-08-30 00:49:50 +08:00
wjf-hs	87ff4b4127	queue单元测试基本完善	2024-08-29 19:16:55 +08:00
wjf-hs	e8c5a06fa4	init也要加单元测试，但是推荐使用new接口。另外关于内存溢出问题交给使用者吧。new和free必须成对，init和destory必须成对出现	2024-08-29 18:54:58 +08:00
wjf-hs	d8012720b6	init函数可以多次调用，但是为了防止内存泄漏。因此每次初始化时先执行一次destory操作	2024-08-29 18:30:48 +08:00
wjf-hs	43cfbfcda6	修改queue.c代码结构，能公用的代码就不独立了	2024-08-29 17:23:17 +08:00
wjf-hs	a48a285cc5	针对queue_init2添加结构体测试	2024-08-29 16:40:45 +08:00
wjf-hs	f3559d516a	添加队列pop单测	2024-08-29 16:23:00 +08:00
wjf-hs	9c0b75e718	更新队列实现为静态函数	2024-08-29 15:44:09 +08:00
wjf-hs	6ef644b07d	队列push测试新增队列节点new函数，方便后续修改代码结构（暂未调用，等单元测试函数写好后）。	2024-08-29 15:07:01 +08:00
wjf-hs	142a248d34	如何保证单元测试覆盖率	2024-08-29 14:36:21 +08:00
wjf-hs	015ecd1cf9	添加结构体测试框架	2024-08-29 11:43:13 +08:00
wjf-hs	ff7f587b00	更新队列单元测试	2024-08-29 11:21:12 +08:00
wjf-hs	2271502274	大概知道该怎么写单元测试了	2024-08-29 10:50:54 +08:00
jf-home	18a14d6d03	放弃新增的代码，直接采用现有结构。在头文件宏定义中添加__FILE__结果符合预期。不能在unity.c文件中这样做。否则所有的测试汇总信息都定位到了unity。	2024-08-29 00:54:26 +08:00
jf-home	f87dc997eb	修改测试文件打印信息	2024-08-28 01:04:28 +08:00
jf-home	0319209b21	针对多文件测试路径显示问题，做了修改	2024-08-28 00:57:04 +08:00
jf-home	383f9ffe4b	修复bug，这就是单元测试的意义吧！	2024-08-28 00:31:35 +08:00
jf-home	81c7854033	unity多文件单元测试的编写思考，可能无法做大打印的信息直接定位到特定文件。只显示BEGIN的文件。	2024-08-28 00:15:21 +08:00
jf-home	c6ec1b1574	基于unity单元测试框架的statck测试代码	2024-08-27 22:50:45 +08:00
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