算法学习
主要记录我学习算法相关的一些内容吧
刘山川yh
这个作者很懒,什么都没留下…
展开
-
【数据结构与算法】B树和B+树
define DEGREE 3 //深度,M的值为2*3=6,M可以理解为几叉树,存的值为M-1//存的数据//子节点数组指针int num;//拥有子节点int leaf;//是否是叶子节点,1是,0不是int t;//2*t表示阶数} btree;原创 2023-07-23 22:16:34 · 51 阅读 · 0 评论 -
每日一题归并排序递归方法
双指针,分别指向两个数组的第一个元素,哪个小放到新的数组中,并将指针后移(O(n))//归并排序的时间复杂度为O(n*logn)原创 2023-07-18 08:17:51 · 40 阅读 · 0 评论 -
【每日一题】归并排序迭代法
归并排序的迭代方法原创 2023-07-21 08:23:02 · 41 阅读 · 0 评论 -
【路漫漫其修远兮】每日数据结构与算法:红黑树
/把红黑树的性质拎出来了typedef struct _rbtree_node { //不可复用//做业务#if 1#else//把红黑树的性质和业务分离了#endif} rbtree;红黑树通过左旋和右旋来保证稳定(黑高的稳定)原创 2023-07-19 21:51:55 · 55 阅读 · 0 评论