![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 80
野心与梦
奔跑吧骚年
展开
-
算法思想之排序
快速排序、冒泡排序,希尔排序,二分排序(二路归并)(nlogn),桶排序,堆排序,基数排序,插入O (n^2),选择排序学习分组归类插入&希尔&归并排序:递进学习选择&冒泡&快速:递进递进学习堆排序:树论高级篇里面平常用的最多的排序算法又有哪些呢?他们的效率怎么样呢?排序算法的好坏怎么区分?原创 2023-04-22 16:15:16 · 11838 阅读 · 0 评论 -
算法思想之递归&分治&回溯
参考文档。原创 2023-04-21 18:27:54 · 16842 阅读 · 0 评论 -
数据结构之框架思维
这句话怎么理解,不是还有散列表、栈、队列、堆、树、图等等各种数据结构吗?其他数据结构底层都是数据和链表演化而来,究其源头,都是在链表或者数组上的特殊操作,API 不同⽽已。原创 2023-04-19 17:46:42 · 10422 阅读 · 0 评论 -
数据结构之二叉搜索树
*** 节点// 红黑树颜色 public int weight;//表示是频率(权重),哈夫曼树 public T data;} // 用于节点的层数 public int getNodeDepth(BinaryNode root) {} /*** 查找后继节点* @return// 查找node的后继节点 if(this . right == null) {// 表示没有右边 那就没有后继 return this;原创 2023-04-19 02:25:07 · 17211 阅读 · 0 评论 -
数据结构之二叉树
所以如果是一课完全二叉树的话我们可以用数组来实现,这也是为什么还要分一个完全二叉树出来的根本原因。广度优先周游的方式是按层次从上到下,从左到右的逐层访问,不难想到,可以利用一个队列来实现。深度优先遍历有三种方式,先序(先根次序)、中序(中根次序)和后序(后根次序)遍历。图2:发现很多节点只有一个节点,采用数组存储浪费空间,推荐采用链表存储。二叉树的遍历分为两类,一类是深度优先遍历,一类是广度优先遍历。图1:可采用数组或链表存储,推荐数组,无空间浪费访问快。四种遍历方式: 【重要口诀:根节点输出!原创 2023-04-19 02:17:22 · 16542 阅读 · 0 评论 -
高级数据结构之图
图概念、图存储、邻接矩阵、邻接表、图遍历、广度优先遍历、深度优先遍历原创 2023-04-19 00:45:32 · 11871 阅读 · 0 评论 -
高级数据结构之堆树
堆是什么?是一颗完全二叉树:除了最后一层,其他层每个节点都是满的且最后一层的节点都要靠左排列其每一个节点的值都大于等于或者小于等于其左右子节点的值。原创 2023-04-16 00:38:59 · 10620 阅读 · 0 评论 -
高级数据结构之红黑树
红黑树原理及实现原创 2023-04-11 14:08:04 · 16898 阅读 · 0 评论 -
高级数据结构之赫夫曼树
而且,任何一个字符的编码都不是另一个的前缀,在解压缩的时候,我们每次会读取尽可能长的可解压的二进制串,所以在解压缩的时候也不会产生歧义。给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。最优二叉树中我们给每一条边加上一个权值,指向左子节点的边我们标记为0,指向右子节点的边标记为1,那从根节点到叶节点的路径就是我们说的哈夫曼编码。权重越大节点,深度越低,和越小,和最小的就是最优二叉树。思路1:重复的去掉;原创 2023-04-09 17:55:42 · 16857 阅读 · 0 评论 -
数据结构与算法学习大纲
数据结构与算法学习大纲脑图原创 2023-04-09 01:21:58 · 16578 阅读 · 0 评论 -
数据结构之队列
定义:队列又称为先进先出(FIFO—first in first out)线性表,LIFO队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作(出队),而在表的后端(rear)进行插入操作(入队)进行插入操作的端称为队尾,进行删除操作的端称为队头队列的特点(1)线性表:链表或者数组(2)FIFO。原创 2023-04-06 23:00:55 · 16548 阅读 · 0 评论 -
数据结构之栈
比如我们在放盘子的时候都是从下往上一个个放,拿的时候是从上往下一个个的那,不能从中间抽,这种其实就是一个典型的栈型数据结构。:后进先出即Last In First Out (LIFO)原创 2023-04-06 22:59:24 · 11571 阅读 · 0 评论 -
数据结构之链表
链表通过指针将一组零散的内存块串联在一起。其中,我们把内存块称为链表的“结点”。为了将所有的结点串起来,每个链表的结点除了存储数据之外,还需要记录链上的下一个结点的地址特点。原创 2023-04-06 22:57:32 · 10263 阅读 · 3 评论 -
数据结构之数组
数组原创 2023-04-06 22:54:46 · 16637 阅读 · 1 评论