程序员经验分享-hwhale

  • 红黑树

    1 概念 红黑树是一种近似平衡的二叉搜索树 在每个结点上增加一个存储位表示结点的颜色 可以是Red或Black 通过对任何一条从根到叶子的路径上各个结点着色方式的限制 红黑树确保没有一条路径会比其他路径长出两倍 因而是接近平衡的 2 性质
    c 数据结构(C) 算法

  • 图的存储和遍历

    一 图的存储 因为图中既有节点 又有边 节点与节点之间的关系 因此 在图的存储中 只需要保存 节点和 边关系即可 节点保存比较简单 只需要一段连续空间即可 1 邻接矩阵 因为节点与节点之间的关系就是连通与否 即为0或者1 因此邻接矩阵 二维
    数据结构(C)

  • 链表的定义和基本操作

    文章目录 单链表 定义 插入操作 删除操作 查找操作 单链表的建立 双链表 初始化 插入 删除 遍历 循环链表 初始化 单链表 定义 要表示一个单链表时 只需要声明一个头指针L 指向单链表的第一个节点 LNode L 或者 LinkList
    数据结构(C) 链表 数据结构 算法

  • 设计一算法，将已建立的单链表进行逆置

    单链表逆序有很多种方法 可是好多种方法都是逆序后就不能再使用之前定义的函数了 因为你的头结点变动了 不再是之前所定义的first或是head了 所以之前的方法都要重写 后来我终于想到了种很好的方法了 为了不重开空间 我们可以就在原来的那个单
    数据结构(C) 单链表 设计 逆序 遍历

  • 最小生成树以及Kruskal算法，Prime算法

    一 最小生成树 连通图 在无向图中 若从顶点v1到顶点v2有路径 则称顶点v1与顶点v2是连通的 如果图中任 意一对顶点都是连通的 则称此图为连通图 强连通图 在有向图中 若在每一对顶点vi和vj之间都存在一条从vi到vj的路径 也存在一条
    算法 数据结构(C)

  • 顺序表的定义和基本操作

    文章目录 顺序表的实现 静态分配 动态分配 顺序表的插入删除 顺序表的查找 总结 顺序表的实现 静态分配 include
    数据结构(C) c 算法 数据结构