笔灵AI论文写作三步搞定，GO>>
计算机考研知识树的应用思维导图
免费下载
免费使用文件
Chihiro 浏览量：02022-11-11 22:42:39
已被使用0次
树与二叉树的应用主要包括四个方面
树图思维导图提供 计算机考研知识树的应用思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机考研知识树的应用思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：75bce5ed45b4143449f9346926a28fb4
思维导图大纲
树与二叉树的应用思维导图模板大纲
二叉排序树（BST）
左<根<右，进行中序遍历，可以得到递增的序列
删除操作
非叶结点
有一个左孩子或右孩子，直接挂上
左右俩孩子，用直接前驱或后继（叶子结点）补上去
叶子结点
直接删除
查找时间：平均理想情况log2(n)；最坏情况：n
新加入的结点一定是个叶子结点
树里没有相同值的结点
平衡二叉树
定义：任意结点的左右子树高度差的绝对值不超过1
插入
左右
先对不平衡结点左孩子左旋，再对不平衡结点右旋
右左
先对不平衡结点右孩子右旋，再对不平衡结点左旋
右右
对第一个不平衡结点左旋
左左
对第一个不平衡结点右旋
查找时间：log2(n)
平衡因子：左高度-右高度
哈夫曼树
结点的带权路径长度=结点权值*经过的边数
哈夫曼编码
前缀编码：没有一个编码是另一个编码的前缀
树的带权路径长度=结点之和
树种没有度为1的结点
叶子结点=非叶结点+1（不含度为1的结点）
红黑树
沪公网安备 31011502019485号
上海工商