- 博客(5)
- 收藏
- 关注
原创 数据结构之图(上)
图的结构是任意两个数据对象之间都可能存在某种特定关系的数据结构图(Graph)是由两个集合构成的,。所以图可以表示为,每一条边每一条边都是一顶点对(v,w),均属于V之中顶点之间的边是没有方向的。即(v,w)=(w,v)。顶点之间所有的边都是有方向的,即(v,w)≠(w,v)。,方向不可随意颠倒。:任意两个顶点之间都有一条边相连。边或者弧(有向边)很少的图,即满足E(边数)
2023-08-06 15:40:11
315
原创 数据结构之树(二)
给定节点数为N的AVL树,其最大高度为插入,删除,查找操作均为O(logN)是一种二叉搜索树的优化版对于一颗平衡二叉树中的任意一个结点T,他的平衡因子记为BF,有,其中HL和HR分别为左右树的高度。
2023-07-29 14:49:50
101
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人