数据结构与算法
文章平均质量分 87
计算机基础学科之一
helloWorldZMY
这个作者很懒,什么都没留下…
展开
-
十大排序算法(Java实现)
排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。排序算法是《数据结构与算法》中最基本的算法之一。八大排序算法指的是《数据结构与算法》中介绍的冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、基数排序,十大排序则是在此基础上加上计数排序和桶排序。原创 2024-08-01 00:42:53 · 155 阅读 · 0 评论 -
树及其基本操作(Java语言版)
由于二叉搜索树的特殊性,待插入的节点需要从根节点开始进行比较。小于根节点则与根节点左子树比较,反之则与右子树比较,直到左子树为空或右子树为空,则插入到相应为空的位置。TreeNode代表节点,每个TreeNode对象表示一个节点,left存放的是左子树,right存放的是右子树,val存放的是该节点的值。先序遍历为根节点、左子树节点、右子树节点的顺序遍历,采用递归的方式。中序遍历为左子树节点、根节点、右子树节点的顺序遍历,采用递归的方式。后序遍历为左子树节点、右子树节点、根节点的顺序遍历,采用递归的方式。原创 2023-07-26 15:49:32 · 677 阅读 · 1 评论 -
栈和队列(Java语言版)
栈和队列的基本操作原创 2023-07-26 15:48:32 · 759 阅读 · 1 评论 -
链表及其基本操作(Java语言版)
链表的基本操作原创 2023-07-26 12:51:05 · 2208 阅读 · 1 评论