标签：知识点 结点 哈夫曼 复杂度 二叉 二叉树 数据结构 琐碎 节点

数组是同类型值的集合。( 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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。