数据结构与算法
文章平均质量分 91
数据结构与算法的笔记总结.主要参考尚硅谷Java数据结构与算法视频教程和书籍《Java数据结构与算法》第二版
Code0cean
及时当勉励,岁月不待人
展开
-
Java数据结构-二叉排序树详解
二叉排序树BST: (Binary Sort(Search) Tree), 对于二叉排序树的任何一个非叶子节点,要求左子节点的值比当 前节点的值小,右子节点的值比当前节点的值大。如果有相同的值,可以将该节点放在左子节点或右子节点。...原创 2021-06-15 23:45:02 · 4343 阅读 · 2 评论 -
Java数据结构-图的相关笔记总结
图是一种数据结构,其中结点可以有零个或多个相邻元素,两个结点之间的连接称为边。结点也可以称为顶点。原创 2021-02-09 13:06:36 · 296 阅读 · 0 评论 -
堆排序算法总结
堆排序1. 基本介绍(1)堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为 O(nlogn),它也是不稳定排序。(2) 堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆。 大顶堆示例图:我们对堆中的结点按层进行编号,映射到数组中就是下面这个样子:数组满足的不等式:arr[i] >= arr[2i+1] && arr[i] >= arr[2i+2] 。不等式中 i 对应第几个原创 2021-01-28 22:47:16 · 651 阅读 · 0 评论