数据结构与算法
4篇文章 · 0订阅
  • （万字好文！）你可能需要的数据结构与算法最详细的入门教材了！
    最近在撸vue 和react的源码，虽然晦涩难懂，但是却发现新大陆，发现了数据结构和算法在前端的重要性，比如在react中，发现react的fiber树，对应的实际上是一个叫链表的数据结构，我们es6中新出的Map的数据结构其实就是对应字典的数据结构而Set对应的就是集合的数据…
    前端
  • 深入理解红黑树原理与实现
    红黑树(RBTree)是一种相比平衡二叉树(AVL)平衡要求较低的的一种二叉搜索树，所谓平衡要求较低的意思是相比AVL树的每个节点的左右子树的高度差不能超过2，红黑树使用红黑两种颜色来标记二叉搜索树中的节点，并对这种着色进行限制，使得在插入删除操作后对不符合的情况必须进行调整来…
    后端 算法 Java
    深入理解红黑树原理与实现
  • Java数据结构之线性表-Java那些事儿专栏
    这篇文章我们来说说Java里一个很重要的数据结构——线性表，还是这张图，线性表对应着下图里的List。 顺序表中的数据元素存储是连续的，内存划分的区域也是连续的。存储结构如下图： 我们的ArrayList底层是数组实现的，底层元素在内存中是按顺序排列的，ArrayList是Ja…
    Java 后端 API
  • JAVA集合：TreeMap红黑树深度解析
    红黑树是一种特殊的平衡二叉树，不追求严格的平衡，可以在O(log n)时间内做查找、插入和删除，插入节点最多只需要两次旋转即可达到平衡，效率很高。 任意节点到它所有的叶子节点的路径都含有相同的黑色节点的数量。 【引申规则：根据规则4和5，如果一个节点只有一个子节点，那么这个子节…
    Java 后端