随笔分类 -  数据结构

关于磁盘
摘要：磁盘盘面磁道每个磁道上划分扇区，每个扇区包含相等的数据位(通常是512字节)然后每一块的地址由轨道号和扇区号决定一次内存读取4K的内存，等于8个扇区的数据 阅读全文
posted @ 2020-05-08 11:01 zzyoucan 阅读(131) 评论(0) 推荐(0) 编辑
学习数据结构基础
摘要：环形队列优先队列 二叉树两种存储方式：链表，数组 二叉查找树：左子树比根节点大，右子树比根节点小二叉树自平衡 平衡二叉树：又叫AVL树平衡因子 <= 1 是二叉搜索树LL RR左旋，右旋 红黑树是一种包含红黑结点并能自平衡的二叉查找树红黑树不是完美平衡二叉树，就是平衡因子会大于11.每个结点，颜色要 阅读全文
posted @ 2020-04-11 23:07 zzyoucan 阅读(176) 评论(0) 推荐(0) 编辑
数据结构基本
摘要： 阅读全文
posted @ 2020-01-19 01:18 zzyoucan 阅读(125) 评论(0) 推荐(0) 编辑
链表
摘要：#include typedef struct Node{ int data; struct Node* pNext;}NODE, *PNODE;/** *@brief 创建链表 */PNODE create_list(){ int nLength; ... 阅读全文
posted @ 2015-03-27 22:11 zzyoucan 阅读(160) 评论(0) 推荐(0) 编辑
排序算法
摘要：#include #define MAXSIZE 10typedef struct { int r[MAXSIZE + 1];//用于存储排序的数组，r[0]用作哨兵或临时变量 int length; //用于记录顺序表的长度}SqlList;void swap(S... 阅读全文
posted @ 2015-03-27 22:10 zzyoucan 阅读(256) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示