其他分享
首页 > 其他分享> > 数据结构琐碎知识点5

数据结构琐碎知识点5

作者:互联网

数组是同类型值的集合。( X)
广义表可能为空表。(√ )
有三个节点构成的二叉树有三种形态
从逻辑结构上看,n维数组的每个元素均属于n个向量。(√)
完全二叉树叶子节点数=总结点数/2或总结点数加一/2
完全二叉树二度节点数=总结点数/2-1

中序遍历的时间复杂度为o(n)

图中最少有零条边

图的存储有邻接矩阵邻接表

无向图顶点数n,边数e,邻接表表示的空间复杂度为o(n+e)

用kruskal求最小生成树的时间复杂度是o(elog2e)

含有n个顶点的连通图中的任意一条简单路径其长度不可能超过n-1

一颗二叉搜索树(二叉排序树)按中续遍历,得到结点值从小到大排列

从具有n个节点的二叉搜索树中找一个元素时,在平均情况下的时间复杂度是o(logn)

二叉搜索树中,插入一个节点最坏的时间复杂度是0(n)

AVL树是平衡二叉树

二叉树为完全二叉树时其层次最小

(6)利用二义链表存储树,则根结点的右指针是(c.空)

用二又链表法 (link-rlink)存储包含n个结点的二叉树, 结点的2n个指针区域中有n+1个为空指针。

一棵含有n个结点的K叉树,可能达到的最大深度为(n),最小深度为(2)。

不含任何节点的空树是一颗二叉树也是一棵二叉树

3.具有n(n>0)个结点的完全二又树的深度为C)L log2(n) 」+1

树的根节点有0个或1个

哈夫曼编码,左子树为零,右子树为一

哈夫曼的节点个数不能是偶数

有星标的做前面的定义,后面的l和主函数里面的l前面什么都不用写,但是前面没有星表的定义时候加*,主函数加地址

哈夫曼代码 用数组型树表示,递归连接

拓扑排序新建立一个数组存储入度个数遍历减一,建立变量记录为零个数

标签:知识点,结点,哈夫曼,复杂度,二叉,二叉树,数据结构,琐碎,节点
来源: https://blog.csdn.net/xiaoqiang616717/article/details/100637318