数据结构
文章平均质量分 72
数据结构
Lu Zelin
夏虫不可语冰
展开
-
哈夫曼树与哈夫曼编码
哈弗曼编码,是最优的变长编码。原创 2022-12-03 12:14:37 · 2439 阅读 · 0 评论 -
平衡二叉搜索树—AVL树
AVL树的C++实现原创 2022-09-25 16:39:36 · 7567 阅读 · 0 评论 -
红黑树(Red Black Tree)(C语言实现、200行精简版)
红黑树详解与手动实现原创 2021-08-14 21:33:03 · 10260 阅读 · 4 评论 -
二叉树的序列化与反序列化
分别用递归法和迭代法实现二叉树的序列化和反序列化。(相关:广义表转二叉树)原创 2022-12-11 22:17:15 · 452 阅读 · 0 评论 -
队列(queue)和栈(stack)——C语言实现
队列和栈都是基础的线性结构,本文用C语言带你实现这两种线性结构。并实现当存入数据大于容器容积时,容器自动扩容的功能。原创 2022-12-03 12:33:01 · 156 阅读 · 0 评论 -
广义表转二叉树
广义表转二叉树,大学数据结构课程高频作业,同时考察栈和树的知识,本文用C语言手动实现一版。原创 2022-12-03 12:44:38 · 429 阅读 · 2 评论 -
顺序表和链表
数据结构的物理结构分为顺序和链式,本文用C语言带你实现这两种物理结构原创 2022-12-03 12:28:09 · 98 阅读 · 0 评论 -
单调栈、单调队列、优先队列(堆)
单调栈、单调队列、优先队列——题单原创 2022-11-05 17:07:27 · 193 阅读 · 0 评论 -
图论(链式前向星、最短路、最小生成树)
Floyd、Dijkstra、Prim、Kruskal原创 2022-11-01 19:34:25 · 357 阅读 · 0 评论 -
哈希(散列)
一文搞懂哈希函数和冲突解决方案~~~原创 2022-10-09 19:35:25 · 6934 阅读 · 0 评论 -
字符串哈希(BKDR_Hash)
详讲BKDR_Hash,并用C语言实现简版代码原创 2022-10-09 19:45:58 · 8291 阅读 · 0 评论 -
二叉搜索树
二叉排序树(BS树) C语言版的实现原创 2022-09-25 17:50:02 · 5807 阅读 · 0 评论