国二计算机考试树与二叉树的应用知识点思维导图
简单介绍国二计算机考试树与二叉树的应用知识点内容
树图思维导图提供 国二计算机考试树与二叉树的应用知识点思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 国二计算机考试树与二叉树的应用知识点思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：774d463743368651025bfaa77a9ce70c
思维导图大纲
树与二叉树的应用思维导图模板大纲
二叉排序树（BST）
左<根<右，进行中序遍历，可以得到递增的序列
删除操作
非叶结点
有一个左孩子或右孩子，直接挂上
左右俩孩子，用直接前驱或后继（叶子结点）补上去
叶子结点
直接删除
查找时间：平均理想情况log2(n)；最坏情况：n
新加入的结点一定是个叶子结点
树里没有相同值的结点
平衡二叉树
定义：任意结点的左右子树高度差的绝对值不超过1
插入
左右
先对不平衡结点左孩子左旋，再对不平衡结点右旋
右左
先对不平衡结点右孩子右旋，再对不平衡结点左旋
右右
对第一个不平衡结点左旋
左左
对第一个不平衡结点右旋
查找时间：log2(n)
平衡因子：左高度-右高度
哈夫曼树
结点的带权路径长度=结点权值*经过的边数
哈夫曼编码
前缀编码：没有一个编码是另一个编码的前缀
树的带权路径长度=结点之和
树种没有度为1的结点
叶子结点=非叶结点+1（不含度为1的结点）
红黑树
相关思维导图模板
树图思维导图提供 初中七年级需要掌握的信息技术基础知识 在线思维导图免费制作，点击“编辑”按钮，可对 初中七年级需要掌握的信息技术基础知识 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：44836e06aaf2236b0c1b008311fc3536
树图思维导图提供 作业帮思维脑图 在线思维导图免费制作，点击“编辑”按钮，可对 作业帮思维脑图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：0fa2dfe58ee459432166d72cafc50675
沪公网安备 31011502019485号
上海工商