145 Commits

Author	SHA1	Message	Date
wjf-hs	4691b848ef	修改iter的成员属性_cur为_index更加直观	2025-04-27 12:41:10 +08:00
wjf-hs	1982a90a3e	tree删除非必要属性，把order遍历相关的操作都放在iterator中了	2025-04-27 11:43:57 +08:00
wjf-hs	d278ef008f	tree_order枚举类型重命名，防冲突	2025-04-27 11:41:20 +08:00
wjf-hs	7a7af3152a	_rebalance作为私有函数	2025-04-27 11:06:16 +08:00
wjf-hs	59e5c9be71	获取树高的接口重新定义	2025-04-27 11:05:12 +08:00
jf-home	313406970c	修改头文件的核心操作和基础操作顺序，方便一眼看出	2025-04-27 02:29:09 +08:00
jf-home	ca4ab10123	deque区分正向和反向遍历	2025-04-27 01:16:22 +08:00
jf-home	9e270b7425	后续考虑matrix是利用list来实现还是直接函数指针实现。但考虑到用一维指针或者二维指针都有不方便的地方。	2025-04-27 00:16:44 +08:00
jf-home	98eb005a4a	bfs的遍历还存在问题	2025-04-26 15:01:15 +08:00
jf-home	ce973043d8	graph默认只对顶点进行遍历，后续实现bfs和dfs	2025-04-26 13:40:23 +08:00
wjf-hs	3ac92de18e	边的核心操作都添测试通过了，但是我个人觉得写的不好。后续再考虑优化。	2025-04-25 18:19:22 +08:00
wjf-hs	f63aa4db0a	为什么from_node和to_node的obj不符合预期	2025-04-25 16:55:22 +08:00
wjf-hs	163f3c55da	vertex的添加代码实现并调试通过	2025-04-25 13:39:17 +08:00
wjf-hs	46f1f365fb	添加新增的graph成员函数定义	2025-04-25 13:16:16 +08:00
wjf-hs	af1a3703ba	graph的vertex和edge结构体都重新定义，kernel函数也重新命名	2025-04-25 13:03:23 +08:00
wjf-hs	b788dd74ee	graph结构体node重新规划	2025-04-25 10:47:42 +08:00
wjf-hs	4fb9ed9d58	graph修改代码结构	2025-04-25 10:04:03 +08:00
jf-home	14d64cc0a2	修改枚举类型，命名更加简洁	2025-04-25 01:47:58 +08:00
jf-home	08ba5296be	暂时用不到的函数就先屏蔽了	2025-04-25 01:30:37 +08:00
jf-home	ecc568bb90	将对外用不到的接口放在tree.c作为局部函数调用	2025-04-25 01:09:37 +08:00
jf-home	3ed9fb8437	去掉tree的cur_node，和迭代器相关的都共用迭代器的_cur_node节点指针了	2025-04-25 00:56:25 +08:00
jf-home	d682bed186	tree的init函数调整	2025-04-25 00:28:14 +08:00
jf-home	461e32b430	tree删除旧版迭代器接口	2025-04-24 23:35:31 +08:00
wjf-hs	8ffde2b608	tree的新迭代器已经实现，但是卡死。	2025-04-24 18:40:22 +08:00
wjf-hs	bb8e01fe7c	tree先添加了新的迭代器接口，但是还未实现。	2025-04-24 18:22:56 +08:00
wjf-hs	88580acb1e	heap的迭代器实现	2025-04-24 18:08:16 +08:00
wjf-hs	d672db224c	添加了一下版本号	2025-04-24 17:50:05 +08:00
wjf-hs	29db0dae43	暂不是用函数注册的方式，毕竟增加了额外内存成本	2025-04-24 17:26:10 +08:00
wjf-hs	0369d58147	heap删除大小堆的旧标志	2025-04-24 16:58:15 +08:00
wjf-hs	02b09e729d	堆不是最大堆就是最小堆，直接对外拆分成两套接口	2025-04-24 16:50:35 +08:00
wjf-hs	b3d7c96484	deque添加iterator	2025-04-24 15:20:49 +08:00
wjf-hs	07bb44a4d8	queue添加iter	2025-04-24 14:26:41 +08:00
wjf-hs	a249cae244	queue区分私有和公有	2025-04-24 14:01:49 +08:00
wjf-hs	8f5540743f	迭代器合并一下吧，毕竟目前来看stack实现方式就两种，链表或者动态数组	2025-04-24 13:54:05 +08:00
wjf-hs	4fa56e1ed8	iterator区分private和public	2025-04-24 13:07:17 +08:00
wjf-hs	cc357caf6a	针对stack链表模式也实现了迭代器	2025-04-24 11:58:03 +08:00
wjf-hs	86855420e2	栈的迭代器从栈顶到栈底，另外destory函数私有化	2025-04-24 11:36:56 +08:00
wjf-hs	b396d80672	默认栈的迭代器从栈顶到栈底	2025-04-24 11:27:22 +08:00
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	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
jf-home	2d1c498c91	添加图框架	2024-09-03 00:59:34 +08:00
jf-home	5954acb1a0	把tree的迭代器调试通过了，left优先的前序遍历ok！	2024-09-02 02:51:49 +08:00
jf-home	c9a971971a	tree的迭代器怎么算结束了，我没有想明白！	2024-09-02 01:54:53 +08:00
wjf-hs	98ead745ff	把栈新节点的创建和释放独立成函数	2024-08-30 15:07:32 +08:00
wjf-hs	170c2a5421	编码统一使用utf8	2024-08-30 14:18:17 +08:00
wjf-hs	d6811b824c	iter测试还存在点问题	2024-08-30 11:43:23 +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	43cfbfcda6	修改queue.c代码结构，能公用的代码就不独立了	2024-08-29 17:23:17 +08:00
wjf-hs	9c0b75e718	更新队列实现为静态函数	2024-08-29 15:44:09 +08:00
wjf-hs	142a248d34	如何保证单元测试覆盖率	2024-08-29 14:36:21 +08:00
jf-home	447200a5e6	修改数据结构释放函数参数，以保证结构体指针被释放后能恢复到NULL	2024-08-28 00:23:18 +08:00
jf-home	81c7854033	unity多文件单元测试的编写思考，可能无法做大打印的信息直接定位到特定文件。只显示BEGIN的文件。	2024-08-28 00:15:21 +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	7c1c811ea1	修改下注释	2024-07-03 14:41:41 +08:00
wjf-hs	f58873baaa	修改deque，将头节点和尾节点拆开。方便代码理解。	2024-07-03 14:23:04 +08:00
wjf-hs	91d6976009	删除旧版rbtree代码，已经现有代码中不必要的代码。	2024-07-02 15:52:20 +08:00
wjf-hs	411f0c1fa5	修改一下函数命名错误的点	2024-06-25 17:55:43 +08:00
wjf-hs	f744410a4c	先添加了color读取和设置方式	2024-06-25 13:36:02 +08:00
wjf-hs	18677a64cd	删除旧代码并添加获取最大值和最小值的函数	2024-06-25 13:16:04 +08:00
wjf-hs	202832f29c	balance=0时不需要旋转	2024-06-24 10:15:54 +08:00
jf-home	ccee58fda7	删除操作还存在问题	2024-06-24 00:22:39 +08:00
jf-home	f13b0d00aa	添加左右旋	2024-06-23 21:15:48 +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	4f00844fa6	明天继续吧，困了	2024-06-23 01:37:33 +08:00
jf-home	88e2ac7136	添加tree	2024-06-23 01:05:33 +08:00
jf-home	96ce81bd90	队列实现并添加README	2024-06-22 15:44:09 +08:00
jf-home	22c5df495d	FIFO 队列实现	2024-06-22 01:37:27 +08:00
wjf-hs	5e7d07c7de	想着把工程更新下，以后用cmake管理	2024-06-21 17:03:51 +08:00