![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 56
c++实现数据结构与算法
杀神李
纸上得来终觉浅 绝知此事要躬行
展开
-
c++搜索二叉树的实现
最普通二叉搜索树的实现原创 2022-11-26 16:21:29 · 174 阅读 · 0 评论 -
c++线索二叉树的实现 复制可运行
中高级数据结构线索二叉树的实现原创 2022-11-26 00:15:52 · 275 阅读 · 0 评论 -
红黑树的插入 删除以及左旋和右旋和搜索
红黑树结构体定义性质1:每个节点要么是黑色,要么是红色。性质2:根节点只能是黑色。性质3:每个叶子节点(NIL)是黑色。性质4:每个红色节点的两个子节点一定都是黑色。不能有两个红色节点相连。性质5:任意一节点到每个叶子节点的路径都包含数量相同的黑结点。俗称:黑高!typedef int KEY_TYPE;typedef struct _rbtree_node { unsigned char color; struct _rbtree_node *right; struct _rb原创 2022-05-30 12:34:22 · 91 阅读 · 0 评论 -
一文读懂 海量数据去重 带你认识布隆过滤器
一文读懂布隆过滤器原创 2022-06-01 15:31:49 · 340 阅读 · 1 评论 -
shell排序和快速排序和反转单链表
算法入门原创 2022-05-30 11:05:25 · 195 阅读 · 1 评论 -
一文读懂 带你从简单的排序二叉树开始一步步到b+树
最普通的二叉树 插入搜索查找都没有明显的优化效率 本文不做讨论 作者默认你已经具有最基础的数据结构知识为了优化插入搜索删除效率 二叉排序树从此而生 他有什么优势呢 左子结点的key值永远比父节点的key值小 右子结点的key值永远比父节点的key值大 请记住是key值 不是value值 如果key值和value值分不清 那么请去补一下基础在进行插入搜索删除时 就能通过与父节点的比较 从而确定下一次比较是比较左子节点还是右子节点 虽然他很爽了 但是在某一些情况下 比如你插入顺序是从小到大顺序插入节点...原创 2022-05-31 14:51:54 · 443 阅读 · 0 评论