数据结构及算法
xawww
这个作者很懒,什么都没留下…
展开
-
数据结构基础部分
数据:是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号总称。(计算机程序加工的原料)数据元素:是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。数据对象:是性质相同的数据元素的集和,是数据的一个子集。数据结构:是相互之间存在一种或多种特定关系的数据元素的集和(一种简单解释)。数据之间的相互关系称为结构根据数据元素之间关系的不同特性,通常有...原创 2019-09-28 19:57:14 · 746 阅读 · 0 评论 -
二叉排序树
二叉排序树二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树。定义二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有节点的值均小于它的根节点的值;(2)若右子树不空,则右子树上所有节点的值均大于它的根节点的值;(3)左、右子树也分别为二叉排序树;(4)没有键值相等的节点。二...原创 2019-09-29 11:26:06 · 300 阅读 · 0 评论 -
平衡二叉树(AVL树)
平衡二叉树平衡二叉树(Balanced Binary Tree)又称平衡二叉搜索树首先引入一个变量,叫做平衡因子(r),节点X的r就表示x的左子树的深度-右子树的深度。然后我们要保证一棵树平衡,就是要保证左右子树的深度差小于等于1.所以r的取值能且仅能取0,-1,1.平衡二叉树它或者是一棵空二叉树树,或者是具有下列性质的二叉树:其根的左右子树高度之差的绝对值不能超过1;其根的左右子树都...原创 2019-09-29 16:13:58 · 859 阅读 · 0 评论 -
B-树和B+树
B-树概念:查找算法思想原创 2019-10-09 11:17:37 · 378 阅读 · 0 评论 -
红黑树
红黑树学习转载 2019-10-09 15:43:13 · 95 阅读 · 0 评论