Commit Graph

Select branches

Hide Pull Requests

dev-graph

master

v0.0.01

v0.0.02

Mono Color

• 3a05a02979 rbtree删除还存在问题，后续理清思路再继续写 jf-home 2024-06-26 01:11:35 +0800
• 5f6790687f 添加备注 wjf-hs 2024-06-25 18:16:07 +0800
• bd3258010a 红黑树插入实现完成，如果检测其正确性呢？ wjf-hs 2024-06-25 18:02:47 +0800
• 411f0c1fa5 修改一下函数命名错误的点 wjf-hs 2024-06-25 17:55:43 +0800
• 19ac6dbf49 将avl_rebalance函数也修改成非递归的实现方式 wjf-hs 2024-06-25 14:12:21 +0800
• f744410a4c 先添加了color读取和设置方式 wjf-hs 2024-06-25 13:36:02 +0800
• 18677a64cd 删除旧代码并添加获取最大值和最小值的函数 wjf-hs 2024-06-25 13:16:04 +0800
• 82c5a881e7 新增clear代码并删除非必要注释 wjf-hs 2024-06-25 13:05:34 +0800
• d7a05df2f4 利用队列实现树的高度计算 wjf-hs 2024-06-25 11:45:27 +0800
• 229e3f1140 经过分析，发现还是原来的代码，对前序、中序、后序三种遍历方式写的简介。于是就参考并优化了当前代码。 wjf-hs 2024-06-25 10:50:21 +0800
• 1f6dea6a67 后序遍历也使用栈实现了 wjf-hs 2024-06-25 10:03:25 +0800
• 4fa3a06e8a 用栈实现求高度，另外优化中序遍历代码。 wjf-hs 2024-06-25 09:47:43 +0800
• 6c7ce7f04e 合并远程分支 wjf-hs 2024-06-25 09:13:01 +0800
• 3316ce981a 中序遍历用栈实现了一下，虽然判断条件有点多。以后再考虑优化 jf-home 2024-06-24 22:59:28 +0800
• 05bfb65d8e 前序遍历用栈实现 wjf-hs 2024-06-24 17:52:08 +0800
• 00ae16c777 测试示例的显示方式修改 wjf-hs 2024-06-24 17:25:59 +0800
• 904c6f99ff 大功告成！AVL树调试通过 wjf-hs 2024-06-24 17:16:07 +0800
• 6dc2271ab8 修改左旋和右旋不合理导致卡死的情况 wjf-hs 2024-06-24 16:59:42 +0800
• 3a2357e2a8 注释掉非必要代码，实测原来旧工程的删除操作是正确的。我现在这个删除3的时候，没有合适的rebalance wjf-hs 2024-06-24 15:00:56 +0800
• 59e84f7131 删除节点时有概率卡死 wjf-hs 2024-06-24 14:00:09 +0800
• ca4bf14b0c 可以确认，插入上没有问题！ wjf-hs 2024-06-24 13:14:07 +0800
• 49b8c92ad1 实测发现删除6的时候，parent指向错误 wjf-hs 2024-06-24 11:49:12 +0800
• 9a3a3f84a8 插入流程调试通过 wjf-hs 2024-06-24 11:07:18 +0800
• 73f63fb411 存在插入数据时，在特定情况下没翻转的bug wjf-hs 2024-06-24 10:51:12 +0800
• a8d378570f 修改判定方式，用2和1来判定更加合理，代码量少。 wjf-hs 2024-06-24 10:23:05 +0800
• 202832f29c balance=0时不需要旋转 wjf-hs 2024-06-24 10:15:54 +0800
• 4c450fd157 修复删除根节点的bug wjf-hs 2024-06-24 09:43:40 +0800
• 4b306fe831 换一组测试数据，发现还是存在问题。明天接着测试。 jf-home 2024-06-24 01:32:20 +0800
• 8f5a994802 莫名其妙调试通过了！WC jf-home 2024-06-24 01:27:11 +0800
• 63320bd01e 删除的bug修复了部分，还存在点小问题 jf-home 2024-06-24 00:54:51 +0800
• ccee58fda7 删除操作还存在问题 jf-home 2024-06-24 00:22:39 +0800
• dca7598c51 avl树调试通过，很nice！ jf-home 2024-06-23 23:40:27 +0800
• 7ba86577b1 修改cmake偶尔报异常的问题 jf-home 2024-06-23 22:25:52 +0800
• fba69551b5 README添加树 jf-home 2024-06-23 21:37:58 +0800
• f13b0d00aa 添加左右旋 jf-home 2024-06-23 21:15:48 +0800
• 26245288cc 删除还没有添加 jf-home 2024-06-23 18:48:28 +0800
• 933374f308 push的obj传参需要用该元素的指针 jf-home 2024-06-23 18:12:24 +0800
• 785482d7fb 实测queue入队和出队元素为结构体通过 jf-home 2024-06-23 17:57:23 +0800
• 6500d9dac4 添加右子树优先遍历的情况 jf-home 2024-06-23 16:41:03 +0800
• 6e953cb553 递归实现前序遍历，中序遍历，后续遍历。 jf-home 2024-06-23 16:30:22 +0800
• 3589b1e069 之前卡死是因为对空指针访问了成员 jf-home 2024-06-23 16:16:56 +0800
• 2f3f1bdf37 为什么会死在这里函数！ jf-home 2024-06-23 16:03:14 +0800
• 595e46c375 添加tree示例 jf-home 2024-06-23 15:10:16 +0800
• a36bfd7507 添加注释 jf-home 2024-06-23 14:43:06 +0800
• 0a69ed1339 修改代码的bug，并统一代码风格。以后全用空格 jf-home 2024-06-23 14:29:01 +0800
• 27ac581846 给各数据结构添加new和free接口 jf-home 2024-06-23 14:16:19 +0800
• 004a92821c 修改命名 jf-home 2024-06-23 02:14:42 +0800
• e778cfd7c4 给stack添加new和free接口 jf-home 2024-06-23 02:01:00 +0800
• 4f00844fa6 明天继续吧，困了 jf-home 2024-06-23 01:37:33 +0800
• 88e2ac7136 添加tree jf-home 2024-06-23 01:05:33 +0800
• 8f11e431b5 添加队列满的判断 jf-home 2024-06-23 00:32:52 +0800
• cdb69e326b 队列调试通过 jf-home 2024-06-23 00:28:48 +0800
• 0ee0eb90b0 头索引或者入队还存在问题，稍后回来继续解决。 jf-home 2024-06-22 18:36:33 +0800
• b2c20b9dca 为了方便在vscode上快速debug，顺便把vscode的配置也上传了 jf-home 2024-06-22 17:43:15 +0800
• fd2e8b5619 queue测试案例 jf-home 2024-06-22 16:58:19 +0800
• 96ce81bd90 队列实现并添加README jf-home 2024-06-22 15:44:09 +0800
• 22c5df495d FIFO 队列实现 jf-home 2024-06-22 01:37:27 +0800
• f7843c7226 cmake的install可以正常使用，之前是make命令用错了 jf-home 2024-06-22 00:40:55 +0800
• 6070715f55 后续再研究cmake的install问题 wjf-hs 2024-06-21 17:51:15 +0800
• 446b5e430f 添加函数声明 wjf-hs 2024-06-21 17:40:00 +0800
• 75b0842cb4 能生成测试的test.exe了 wjf-hs 2024-06-21 17:37:59 +0800
• 5e7d07c7de 想着把工程更新下，以后用cmake管理 wjf-hs 2024-06-21 17:03:51 +0800
• c3927befbc deque先这样，后续有其他需求再完善 wjf-hs 2024-06-21 15:27:18 +0800
• ce3fa80cc5 get和set方法实现 wjf-hs 2024-06-21 13:57:51 +0800
• a00a0342eb 更新pop_back的实现方式，并添加step标记，方便以后阅读代码能很快理解。 wjf-hs 2024-06-21 13:21:16 +0800
• 93dc561235 pop的输出和剩余的数据打印区分开，方便理解。 wjf-hs 2024-06-21 11:23:24 +0800
• 09e082cc68 困了，不写了。明天继续 jf-home 2024-06-21 01:05:30 +0800
• cfcf212f96 deque尾插调试通过了 jf-home 2024-06-21 00:48:27 +0800
• bf0fe6c75a 添加双端队列，用双向循环链表实现。 jf-home 2024-06-20 22:26:57 +0800
• b4c1421346 删除旧版代码 wjf-hs 2024-06-20 18:43:10 +0800
• 12a9e80b91 list测试对象 wjf-hs 2024-06-20 18:12:04 +0800
• 6e367209ca 实现了list常用的接口 wjf-hs 2024-06-20 17:18:06 +0800
• a8ae18828b 列表大更新，准备兼容任意类型数据 wjf-hs 2024-06-20 15:04:21 +0800
• 2e31e1234d 先添加通用列表的结构体，方便后续实现功能。 wjf-hs 2024-06-20 14:00:48 +0800
• fe82a85764 将测试代码独立出去 wjf-hs 2024-06-20 12:59:15 +0800
• c1aa897d96 链表和数组两种方式实现了通用栈 wjf-hs 2024-06-20 12:53:42 +0800
• 0abf76f8f2 添加stack实现方式2——动态数组 wjf-hs 2024-06-20 11:45:23 +0800
• 2580864c4e 实测通用栈通过 jf-home 2024-06-20 02:03:07 +0800
• a2c5cd4950 按照链表的方式实现了一个通用的栈 jf-home 2024-06-20 00:14:59 +0800
• deb5ee1f59 想把stack修改成通用的 wjf-hs 2024-06-19 18:30:15 +0800
• fcce7a9202 列表相关接口调试通过 wjf-hs 2024-06-19 16:47:31 +0800
• 496ac36ca8 添加动态数组实现的列表 wjf-hs 2024-06-19 16:27:55 +0800
• 18d30450cd 数据结构 wjf-hs 2024-06-18 10:08:40 +0800
• e41777637b
  Initial commit apaki 2024-06-17 15:03:15 +0000