数据结构
文章平均质量分 73
啵啵虎的抽抽
Be brave.Be humble.
展开
-
数据结构结尾部分
二叉搜索树可以是一个空树,或者就是具备以下性质的树:若其左子树不为空时,则左子树上所有节点的值都小于根节点的值;若其右子树不为空时,则右子树上所有节点的值都小于根节点的值;而且它的左右子树也满足这种性质。查找key是否在二叉搜索树中。删除关键字为key的节点。原创 2022-11-22 13:08:49 · 429 阅读 · 0 评论 -
排序Sort
第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。从第一位开始进行相邻的两个数的比较,将较大的数放后面,比较完毕之后向后挪一位继续比较下面两个相邻的两个数大小关系,重复此步骤,直到最后一个还没归位的数。当插入到第i个元素时,前边i-1个元素已经排好了序,只需要将i元素依次与前i-1个元素进行比较,找到合适位置插入进去,原来位置上的元素后移即可。针对优化后的代码,时间复杂度在有序的情况下: O(n)原创 2022-11-21 09:12:56 · 75 阅读 · 0 评论 -
优先级队列(堆)
堆分为大根堆和小根堆其性质:堆中某个节点的值总是不大于或者不小于其父节点的值;堆总是一颗完全二叉树。原创 2022-11-19 13:38:31 · 83 阅读 · 0 评论 -
二叉树BinaryTree
二叉树是结点的一个有限集合,该集合要么为空,要么是由一个根节点加上左子树和右子树构成的。二叉树不存在度大于2的结点。二叉树可以通过顺序存储,也可以通过链式存储。如何手动创建一个简单的二叉树?如何判断一棵树是完全二叉树?原创 2022-11-18 11:52:34 · 79 阅读 · 0 评论 -
栈(stack)和队列(queue)
特殊的线性表,只允许在一端进行插入和删除元素的操作,遵循先入后出的原则。自己生成一个栈以及其方法。原创 2022-11-17 09:37:40 · 109 阅读 · 0 评论 -
List-ArrayList和LinkedList
用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储,在数组上完成数据的增删改查。打印顺序表i++) {}}在数组最后新增元素}}在指定位置新增元素try{}i > pos;i--) {}}}判断是否包含某个元素i++) {}}}查找某个元素对应的位置i++) {}}}获取指定位置的元素}给指定位置的元素设值}删除第一次出现的关键字}i++) {}}原创 2022-11-15 15:13:27 · 399 阅读 · 0 评论 -
泛型与包装类
我们结束了javase的学习,接下来我们就要进入数据结构的学习啦!原创 2022-11-15 15:06:09 · 123 阅读 · 0 评论