数据结构(C语言)
学习数据结构过程的笔记
It matters.
这个作者很懒,什么都没留下…
展开
-
数据结构||9.2.1二叉排序树
一.定义(BSTTree) 二叉排序树或者是一棵空树,或者是具有如下特性的二叉树: 1.若它的左子树不空,则左子树上所有结点的值均小于根结点的值; 2.若它的右子树不空,则右子树上所有结点的值均大于根结点的值; 3.它的左、右子树也都分别是二叉排序树。 注:只要有一个结点不满足就不是二叉排序树 通常,取二叉链表作为二叉排序树的存储结构 typedef struct BiTNode { // 结点结构 TElemType data; struct BiTNode *lchild,.原创 2020-07-05 19:33:40 · 754 阅读 · 0 评论 -
数据结构||9.2.2平衡二叉树
一.二叉平衡树概念 又称AVL(G.M. Adelson-Velsky 和 E.M. Landis树), 二叉平衡树是二叉查找树的另一种形式。 它或者是一棵空树,或者是具有下列性质的二叉树:它的左子树或右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。 1.平衡因子 叉树上任一结点的左子树深度减去右子树深度的差值,称为此结点的平衡因子。 深度:从某结点到根节点的所走的“树干”数目 2.特点 树中每个结点的左、右子树深度之差的绝对值不大于1 二.构造平衡二叉树 构造二叉平衡(查找)树的原创 2020-07-05 19:32:36 · 158 阅读 · 0 评论