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