数据结构
Biubiuxin
紧急充电中。。。。。。
展开
-
数据结构——单向链表(c语言版)
1、新建一个项目——02 单向链表; 2、新建一个头文件——LinkLIst.h; 链表结点——数据域+指针域 链表结构体——头结点+返回结点个数 打印函数指针——typedef void(*PRINTLINKLIST)(void*); 方法实现 //初始化链表——LinkList* Init_LinkList(); //指定位置插入——void Insert_LinkLIst...原创 2018-07-26 22:12:15 · 552 阅读 · 0 评论 -
数据结构——平衡二叉树(AVL)
内容: 平衡二叉树简介 结点的构造并新建 获得高度 计算平衡因子并更新 AVL查找操作 左旋与右旋 AVL插入操作 AVL树的建立 1、 平衡二叉树简介 使树的高度在每次插入元素后,任然保持O(logn)的级别; AVL树仍然是一棵二叉查找树; 对AVL树的任意结点来说,其左子树与右子树高度之差的绝对值不超过1,其中左子树与右子树的高度之差称为该节点的平衡因子; 2、结点的...原创 2018-09-05 23:39:04 · 197 阅读 · 0 评论