![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 77
叶晚林
学习路上。
展开
-
数据结构MOOC|队列
课程内容来自:http://www.icourse163.org/learn/ZJU-93001?tid=1002654021#/learn/content?type=detail&id=1003620979队列:受限的线性表,一端插入(front),一端删除(rear),即FIFO。操作集:长度MaxSize的队列Q,队列元素item是ElementType类型。涉及操作:1.Queue...原创 2018-05-15 21:06:34 · 294 阅读 · 0 评论 -
数据结构MOOC|二叉树的表示
1.链表表示法struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} };2.数组表示法:将二叉树看作完全二叉树缺点,如果树很稀疏的话,空间浪费比较大。优点,父子结点、兄弟结点之间通过下标...原创 2018-05-28 10:13:46 · 603 阅读 · 0 评论 -
数据结构MOOC|二叉搜索树BST
课程内容来自:http://www.icourse163.org/learn/ZJU-93001?tid=1002654021#/learn/content?type=detail&id=1003620986二叉搜索树(BST,Binary Search Tree)也称二叉排序树或二叉查找树,是一棵二叉树,可以为空;若不为空,则满足以下性质:非空左子树的所有键值小于其根结点的键值;非空右子...原创 2018-05-30 16:22:02 · 273 阅读 · 0 评论 -
数据结构MOOC|二叉树的遍历
课程内容来自:http://www.icourse163.org/learn/ZJU-93001?tid=1002654021#/learn/content?type=detail&id=1003620984&cid=1004311357&replay=true【二叉树的非递归遍历】非递归算法实现的基本思路:利用堆栈中序遍历非递归算法:遇到一个结点,就将其压栈,并遍历其左子...原创 2018-05-24 21:01:30 · 347 阅读 · 0 评论 -
数据结构MOOC|平衡二叉树
ASL平均查找长度:平衡因子BF:BF(T)=hL-hR平衡二叉树(AVL树):空树或者任一节点左、右子树高度差的绝对值不超过1,即|BF(T)|<=1RR旋转:LL旋转:LR旋转:RL旋转:typedef struct AVLNode *Position;typedef Position AVLTree; /* AVL树类型 */struct AVLNode{ ElementT...原创 2018-07-09 14:45:03 · 228 阅读 · 0 评论 -
数组的特性、基本操作和应用场景
数组数组(Array)是一种线性表数据结构。它用一组连续的内存,来存储一组具有相同类型的数据。线性表连续内存空间相同类型线性表形象地来看,线性表就是数据排成像一条线一样的结构,并且最多只有前和后两个方向。数组、链表队列、栈等都是线性表结构。与其对立的概念是非线性表,如二叉树、堆、图等。在非线性表中,数据之间并不是简单的前后关系。连续的内存空间和相同类型的数据因为这两个限制,...原创 2019-07-19 09:26:12 · 2882 阅读 · 0 评论