weixin_41933719的博客

AVL树： avl树是带有条件的二叉查找树， 平衡条件：每个节点的左子树和右子树的高度最多差1的二叉查找树 如果出现了不平衡可以进行左旋或右旋进行调整，使树达到平衡。 优点：查找速度快，添加树节点慢 红黑树： 条件：从一个节点开始，左子树和右子树两边的高度只差不超过2倍。 优点：查找速度虽然仅次于avl树，但是红黑树的添加节点的速度快。 特征： 1.节点都有颜色 2.在...

树： 度：多少个叉，针对的是结点 深度：一共多少层，针对的是整棵树 A的度为3，B的度为2 这棵树的深度为：4 树只有一个根 二叉树 完全二叉树是路径长度最短的二叉树 特点：每个结点下面最多有两棵叉，子树有左右之分，其次序不能任意颠倒 性质： :性质1：第i层上最多有个结点（i大于等于1） :性质2：深度为k的二叉树最多有个结点， 性质3：终端节点数为n。，度为2...

当我们知道了数、森林、二叉树之后。我们就很好理解最优二叉树，下面从这两个方面展开讨论来认识最优二叉树。 一.什么样的数是最优二叉树？ 权：指两个节点的长度值 树的带全路径=所有叶子节点的带权路径之和， 树的路径长度：从树根到每个叶子节点的路径长度之和 eg. 下面我们根据树的带权路径计算公式来判定一下哪棵树是最优二叉树， WPL=7*2+5*2+2*2+2*4=36——a WP...

症状：在系统的页面上做修改时点击提交没有反应，当在程序中debug的时候，使用f8执行到发sql语句的地方断点就会消失了，但是程序没有执行结束。经过仔细检查代码之后发现代码书写没有问题，就将mapper中的update语句放到数据库中执行。语句会一直处于执行中状态。 原因：表被锁死了。 导致表锁死的原因： 1.当执行insert、update、delete的程序在未执行结束时，强行将程序终止...

如果没有研究过单列集合和双列集合底层实现的同学们，你万万没有想到HashMap的父亲是Map，但是在单列集合HashSet中竟然还有HashMap的身影。 HashSet是Collection的子类，但是点开HashSet底层我们可以看到HashSet的实现可以说是基于HashMap实现的。 HashSet的特性是set不能有重复的元素，HashMap不能有重复的键。Ha...