Lynne~

摘要： 1.B-tree 2.B+tree 注：1.B-tree的所有结点都存数据；而B+tree只有叶子结点存数据，除叶子结点以外的其他结点都是索引，索引加载到内存，数据存在磁盘。 2.B-tree插数据从上往下，B+tree插数据从下往上。 3.m阶的可意思是每个结点最多可存的数据个数，通常由页存储量决 阅读全文

摘要： 在这片文章（https://www.cnblogs.com/lynnetest/p/12273460.html）里讲到了二叉查找树，很好很棒，就是有一个缺点，当根节点最大或最小时，会出现单腿情况，最差成了链表。 于是乎，就是诞生了红黑树。红黑树是一种平衡树，但是不追求绝对的平衡（追求绝对的平衡会费时 阅读全文

摘要： 1.请听题 由上面计算可得，c的长度总和最小，也就是最优二叉树，也是哈夫曼树。 定义：叶子节点带权路径长度和最小的树的结构就是最优二叉树 2.怎么构造哈夫曼树 1）选最小的两个结点（可通过优先队列选），小的数在左边，大的在右边成 2）生成父节点，该结点权重为两个子节点之和 3）除去已被选的结点，新增 阅读全文

摘要： 一、什么是二叉树？ 二、经典二叉树 三、遍历方式 常见的有三种遍历方式：前序、中序、后序。还有一种不常用的：分层，基本不用，本文不做讲解。 前序：根左右 中序：左根右 后序：左右根 怎么遍历？把子树当成一个结点，再结点还原成树，按照遍历规则嵌套进行。遇到根就输出（不太理解） 举个栗子： 前序遍历为： 阅读全文

摘要： 这个春节真长，闲来无事看看算法视频，不得不说老师讲得透彻深刻、通俗易懂，趁热打铁，做个总结 请听题：给N（1<N<10）个自然数，每个数的范围为1~10000，现在让你以最快的速度判断某一个数是否在这N个数内，不能用现有的HashMap，该如何实现？ 最直接反应的解决方法 法一：遍历 法二：排序+二 阅读全文

摘要： 一、java修饰符public、protected、default、private访问权限介绍 二、java数据类型 三、引用传递和值传递 *值传递：方法调用时，实际参数将它的值传递给对应的形式参数，函数接收到的是原始值的副本，此时内存中存在两个相等的基本类型，若方法中对形参执行处理操作，并不会影响 阅读全文

摘要： https://www.breakyizhan.com/springboot/3312.html 阅读全文

摘要： Git安装配置连接：https://blog.csdn.net/qq_40323256/article/details/92384334 阅读全文

摘要： 朋友们！有没有遇到这样的问题，IDEA运行有问题，debug确是正常的，不经怀疑人生！ 不要慌！点击maven，clean一下，再compile一下，就好啦！ 不要慌！点击maven，clean一下，再compile一下，就好啦！ 不要慌！点击maven，clean一下，再compile一下，就好啦 阅读全文

摘要： 1.adb install -r 包名 安装包，-r 替换原有apk安装 2.adb uninstall -k 包名 卸载包，-k 为卸载软件但是保留配置和缓存文件 3.adb shell dumpsys activity | findstr mFocusedActivity 查看当前包和activ 阅读全文