数据结构与算法
文章平均质量分 96
瑞486
23届毕业生一枚。目前从事Java后端开发,会持续整理和分享所学的Java知识和工作经验,喜欢研读源码、自研开发框架
展开
-
瑞_数据结构与算法_B树
本文章为瑞_系列专栏之《数据结构与算法》的B树篇。B树(B-Tree)结构是一种高效存储和查询数据的方法,B树结构非常适合应用于磁盘等大型存储器的高效操作,被广泛应用于关系数据库和文件系统中。原创 2024-01-31 20:23:46 · 1956 阅读 · 0 评论 -
瑞_数据结构与算法_红黑树
本文章为瑞_系列专栏之《数据结构与算法》的红黑树篇,红黑树是一种自平衡二叉查找树,较之 AVL树,插入和删除时旋转次数更少。所以红黑树和AVL的区别主要在于判断平衡的依据不同。无论是AVL树还是红黑树,都是为了确保树的平衡性,从而提高搜索、插入和删除操作的效率。原创 2024-01-30 20:22:52 · 2641 阅读 · 0 评论 -
瑞_数据结构与算法_AVL树
本文章为瑞_系列专栏之《数据结构与算法》的AVL树篇,AVL 树是一种自平衡二叉搜索树,AVL树是用于存储有序数据的一种重要数据结构,它是二叉搜索树的一种改进和扩展。它不仅能够提高搜索、插入和删除操作的效率,而且还能够确保树的深度始终保持在 O(log n) 的水平原创 2024-01-29 20:13:32 · 1099 阅读 · 0 评论 -
瑞_数据结构与算法_二叉搜索树
本文章为瑞_系列专栏之《数据结构与算法》的二叉搜索树篇。原创 2024-01-25 20:29:00 · 1233 阅读 · 0 评论 -
瑞_数据结构与算法_二叉树
什么是二叉树、二叉树的存储、使用树节点类TreeNode存储(代码)、使用数组存储、二叉树的遍历、广度优先遍历、深度优先遍历、深度优先——前序遍历、深度优先——中序遍历、深度优先——后序遍历、代码实现、递归实现——深度优先遍历、非递归实现——深度优先遍历、前序遍历、中序遍历、后序遍历、非递归实现深度优先——统一写法★★★、力扣题144 二叉树的前序遍历、力扣题94 二叉树的中序遍历、力扣题145. 二叉树的后序遍历原创 2024-01-22 15:56:54 · 1196 阅读 · 1 评论 -
瑞_数据结构与算法_二分查找
本文主要使用Java语言对二分查找算法进行实现,会带大家从零一步步到JDK8的Arrays.binarySearch()源码`,从浅到深理解二分查找算法原创 2024-01-06 19:05:17 · 1244 阅读 · 0 评论 -
瑞_数据结构与算法_时空间复杂度(笔记小结)
众所周知:“程序 = 数据结构 + 算法”。在计算机科学中,数据结构和算法是两个核心概念,它们共同决定了一个程序的效率和性能。为了评估算法的优劣,我们通常使用时间复杂度和空间复杂度这两个指标。本文将对这两个概念进行简单介绍,由于是本文只是笔记小结,不会深入探讨原创 2024-01-05 13:38:41 · 1074 阅读 · 0 评论