susuju

摘要： 第一章一些笔记，附上csdn大佬的参考笔记： https://blog.csdn.net/qq_41634283/article/details/103991353 有下面这些十五个门： 基本门： Mux的真值表 DMux的真值表 复合门（？）： 与Nand门的关系： Xor门的内部构造和实现方式： 阅读全文

摘要： #前言： 从一开始的二叉树：最多有两个子节点 二叉树有五种形态： +排序 二叉（排序、查找）树（BST） 采用中序方式排序，通过类似于二分查找的方式，减少时间复杂度 缺点：出现斜树时，无用 ++平衡 平衡二叉（排序）树（AVL） 平衡：指插入、删除元素后可以自平衡的二叉查找树。我们平衡的手段 旋转。 阅读全文

摘要： 平衡二叉（查找、排序、搜索）树 （二叉排序树就查找怎么比二分便利了？） 应用场景： 当出现某一个子树非常长，如出现斜树，这样用二叉树来查找插入的话复杂度过高，需要优化。 这时当我们约束左右子树的高度差，将平衡因子控制在-1~1，虽然增加了查找的代码量（？），但可以优化斜树情况。 性质： 可以是空树 阅读全文

摘要： 二叉树的一些操作 二.二叉排序树 1.查找 分析： 比如要查找6， root先指向根节点8， 因为（6<8），所以root指向8的左边子节点 3 又（6>3），所以root指向3的右子节点 6 查找完成。 代码如下： 点击查看代码 /** * 二叉排序树的查找操作 * @param root 根节点 阅读全文

摘要： 一 前提： 暑假用Markdown写了部分面向对象的笔记。有上课老师讲的细节，文档的内容摘录，和一些自己的总结思考。 （目前进度：差不多看完面向对象了，但对前面知识的总结整理稀稀落落的，很不成样子） 二 自省： 1.不能协调好做笔记和有效时间内学习。每次边听边写笔记，就会又详细又耗时。 2.于是想转 阅读全文