数据结构
文章平均质量分 91
记录学习数据结构的知识点
八只脚抠脚
hard hard study,day day up!!!!
展开
-
【数据结构(java)】---玩转二分搜索树
二叉搜索树前言二分法的数字游戏应该每个人都知道,通过猜测数字与目标数字的大小情况来猜出最终的数字。长度为n的数列,最多需要logn次就能才到真确的数字,即时间复杂度为O(logn)。二分法的查找过程是,在一个有序的序列中,每次都会选择有效范围中间位置的元素来判断,每次判断后,可以排除一半的元素,直到找到目标元素或者该元素不存在,时间复杂度为O(logn),既然线性结构能够做到查询的时间复杂度为O(logn),然而二叉搜索树查找的时间复杂度为O(logn)-O(n)并不存在查找优势,那为啥还需要二叉搜索原创 2021-10-27 09:32:31 · 242 阅读 · 7 评论 -
【数据结构(java)】---优先级队列
前言本blog将给大家优先级队列的实现及应用,我们知道数据结构中的队列遵循先进先出(FIFO)的原则,但是现实情况中任务通常都有优先级的概念,就得应用优先级队列的方式来解决。基本知识1)堆通常是用数组保存的完全二叉树来表示。2)...原创 2021-10-25 20:45:28 · 343 阅读 · 0 评论 -
【数据结构(java)】---七大经典排序
引言排序算法是数据结构中最基本的算法之一,在现实生活中应用也非常广泛。常见的排序算法:注:1)本文所有代码的测试用例为public static void main(String[] args) { int[] array = {2,9,7,4,1,8,0,5,4,6}; System.out.println(Arrays.toString(array)); //排序算法 System.out.println(Arrays.toStr原创 2021-10-22 11:42:33 · 1200 阅读 · 5 评论 -
【数据结构】之单链表(C语言实现单向链表)
【数据结构】之链表顺序表的有点。在介绍链表之前先介绍一下链表的好处原创 2021-06-30 11:33:39 · 621 阅读 · 4 评论 -
二叉树的遍历
二叉树的遍历遍历的定义前序遍历中序遍历后续遍历层序遍历C语言实现二叉树的遍历遍历的定义所谓遍历(Traversal)是指沿着某条搜索路径,一次对树中每个结点均做一次且仅做一次访问。前序遍历前序遍历:是先访问根节点,在陆续访问左子树和右子树。二叉树的前序遍历的操作顺序如上图所示,我们可以得到该二叉树的前序遍历的顺序为:#mermaid-svg-nUW3f1t5o4sJEmFO .label{font-family:'trebuchet ms', verdana, arial;font-famil原创 2021-05-27 16:03:57 · 130 阅读 · 0 评论