摘要：
AVL 树是一种平衡二叉树，得名于其发明者的名字（ Adelson-Velskii 以及 Landis）。（可见名字长的好处，命名都能多占一个字母出来）。平衡二叉树递归定义如下： 左右子树的高度差小于等于 1。 其每一个子树均为平衡二叉树。 基于这一句话，我们就可以进行判断其一棵树是否为平衡二叉了。 阅读全文
posted @ 2022-10-07 15:08
kuailest
阅读(102)
评论(0)
推荐(0)
摘要：
1、AVL树(平衡二叉树)的定义 平衡二叉树 全称叫做 平衡二叉搜索（排序）树，简称 AVL树。英文：Balanced Binary Tree （BBT），注：二叉查找树(BST) AVL 什么意思 ？AVL 是大学教授 G.M. Adelson-Velsky 和 E.M. Landis 名称的缩写 阅读全文
posted @ 2022-10-07 14:56
kuailest
阅读(977)
评论(0)
推荐(1)
摘要：
一、成树、森林转换为二叉树 树转化成二叉树的步骤： 树中所有相邻兄弟结点之间加一条线 对树中的每个结点只保留它与长子之间的连线，删除与其他孩子之间的连线 以树的根结点为轴心，将整棵树顺时针转动，使之结构层次分明 图例： 森林转化成二叉树的步骤： 将森林中的每棵树转化成相应的二叉树 第一颗二叉树不动， 阅读全文
posted @ 2022-10-07 12:43
kuailest
阅读(338)
评论(0)
推荐(0)
摘要：
王道-关键路径课件总结 知识点 若关键活动耗时增加，则整个工程的工期将增长 缩短关键活动的时间，可以缩短整个工程的工期 当缩短到一定程度时，关键活动可能会变成非关键活动 求所有事件的最早发生时间 ve : 取权值最大的一路 ve(k): max{ 前节点的ve +权值（从这个前节点到k节点的路径的权 阅读全文
posted @ 2022-10-07 12:11
kuailest
阅读(239)
评论(0)
推荐(0)
浙公网安备 33010602011771号