C语言数据结构
文章平均质量分 92
清晨与猫鱼
这个作者很懒,什么都没留下…
展开
-
C语言之AVL自平衡树实现
摘选自百度百科的简单解释在计算机科学中,AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1,所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。不过多解释了,难度颇大,多画图慢慢对照能理解的。代码实现,以int 为元素示例#include<stdio.h>#include<stdlib.h>/*...原创 2019-12-05 21:28:50 · 269 阅读 · 0 评论 -
C语言之二叉树实现
摘选自百度百科的解释:在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。个人理解:二叉树算是相对较难的一个槛,一般的实现方式为,当前节点 大于左子树的节点,小于右子树的节点。由于其特性,在查找的时候有则较快的效率。我尽量在代码中进行了大量的注释,自己画...原创 2019-12-04 11:02:05 · 490 阅读 · 0 评论