数据结构与算法
文章平均质量分 94
数据结构与算法是两个核心概念,它们共同构成了解决计算问题的基础。数据结构是组织、存储和管理数据的方式,而算法则是解决特定问题的一系列步骤或指令的集合。两者相辅相成,共同影响着程序的效率、性能和可维护性。
本专栏主要使用Java语言进行开发
coffee_baby
人生若只如初见
展开
-
Java实现常见查找算法
Java实现常见查找算法,主要包括线性查找,二分查找,插值查找,斐波那契查找,哈希查找,二叉树查找原创 2024-09-01 10:45:37 · 1103 阅读 · 0 评论 -
平衡二叉树(Balanced Binary Tree)
平衡二叉树是一种特殊的通过保持平衡性,平衡二叉树可以在最坏情况下仍然具有较好的性能,保证查找、插入和删除操作的时间复杂度为O(log n)。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。原创 2024-08-30 09:02:01 · 637 阅读 · 0 评论 -
二叉搜索树(Binary Search Tree,BST)
二叉搜索树(Binary Search Tree),也称二叉查找树或二叉排序树,是一种特殊的,它满足以下性质由于这种特性,二叉搜索树可以支持高效地进行查找、插入和删除操作。对于查找操作,可以通过比较目标值与当前节点的值来决定向左子树还是右子树进行搜索。对于插入操作,可以按照比较结果找到合适的位置并插入新节点。对于删除操作,则需要按照一定规则来处理不同情况下的节点删除。原创 2024-08-29 09:21:01 · 567 阅读 · 0 评论 -
Java实现常见排序算法
Java实现常见排序算法,包括冒泡排序,选择排序,插入排序,希尔排序,快速排序,归并排序,基数排序,堆排序原创 2024-08-28 10:26:03 · 957 阅读 · 0 评论 -
二叉树(binary tree)
二叉树(Binary Tree)是一种常见的树状数据结构,它由一组节点组成,每个节点最多有两个子节点,分别称为左子节点和右子节点。原创 2024-08-29 09:17:39 · 788 阅读 · 0 评论