数据结构琐碎知识点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