- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构 学习
（对于每个结点，从该结点到任意一个叶子结点的简单路径上，所含黑结点的数量相同，成为黑高bh）1）从根到叶结点的最长路径不大于最短路径的两倍（要知道为什么）若n为奇数，则每个分支结点都有左右孩子，若n为偶数，则编号为。若一个图有n个顶点，并且有大于n-1条边，则此图一定有环。表示深度为h的平衡二叉树中含有的最少结点数。可以证明，含有n个结点的平衡二叉树的最大深度为。（1）结点数 = 所以结点的度数之和+1。2）有n个内部节点的红黑树的高度。（2）度为m的树第i层上最多又。只可能有0个或1个度为1的结点。
2023-09-17 16:24:49
23
1
原创 数据结构应用题
/数据int length;//长度}SqBiTree;typedef struct{ //树节点的定义int parent;//双亲位置}PTNode;int n;//结点数}PTree;int child;//孩子结点的位置//下一个孩子}CTNode;//第一个孩子}CTBox;int n;//结点数}CTree;//要求root1和root2来自不同集合//将root2连接到另一根root1上。
2023-09-16 18:51:27
44
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人