- 博客(2)
- 收藏
- 关注
原创 查找(自用的)
二叉排序/搜索树或者是一棵空树,或者是具有下列性质的二叉树:1)左子树(如果存在)上所有结点的关键字都小于根结点的关键字2)右子树(如果存在)上所有结点的关键字都大于根结点的关键字。3)左子树和右子树也是二叉排序树。所以中序遍历是有序的,是从小到大。
2024-04-28 10:12:20 881 1
原创 图(数据结构)自用
两个元素:1.顶点 2.边有向图:顶点有序,边有方向无向图:顶点无序,边无方向完全图:每个顶点与其他所有的顶点之间有边简单路径:路径上各顶点均不同连通分量:非联通图的极大联通子图强联通与强联通分量:针对与有向图生成树:一个连通图的生成树是它的极小连通子图。
2024-04-28 10:11:15 778
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人