
数据结构
枫^.^
这个作者很懒,什么都没留下…
展开
-
二叉树的相关知识点
二叉树的相关知识点原创 2019-03-18 21:32:50 · 289 阅读 · 0 评论 -
贪心算法和动态规划的区别和联系
贪心算法和动态规划的区别和联系联系区别联系1.都是一种推导算法2.都是分解成子问题来求解,都需要具有最优子结构区别1.贪心:每一步的最优解一定包含上一步的最优解,上一步之前的最优解则不作保留;动态规划:全局最优解中一定包含某个局部最优解,但不一定包含前一个局部最优解,因此需要记录之前的所有的局部最优解2.贪心:如果把所有的子问题看成一棵树的话,贪心从根出发,每次向下遍历最优子树即可(...原创 2019-09-15 15:57:46 · 1155 阅读 · 0 评论 -
红黑树和AVL树(平衡二叉树)的定义、特点以及两者的区别
红黑树和AVL树(平衡二叉树)的定义、特点以及两者的区别定义性质区别定义AVL树:平衡二叉树又称AVL树,是一种特殊的二叉查找树,其左右子数都是平衡二叉树,且左右子树高度差的绝对值不超过1.一句话表述为:以树中所有结点为根的树的左右子树高度差的绝对值不超过1.将二叉树上结点的左子树深度减去右子树深度称为平衡因子BF,那么平衡二叉树上的所有结点的平衡因子只可能是-1、0和1.只要二叉树上有一个结...原创 2019-09-15 16:00:58 · 1349 阅读 · 0 评论