数据结构
文章平均质量分 65
丁川
这个作者很懒,什么都没留下…
展开
-
树的广度优先遍历(BFS)-递归和迭代(Java)
#BFS>上面这棵树的广度优先遍历(层序遍历)的顺序是英文缩写BFS()。其检验过程就是对每一层的节点的依次访问,访问完一层进入下一层,而且每个节点只能访问一次。广度优先遍历树,需要用到队列(Queue)来存储节点对象,队列的特点就是先进先出。......原创 2022-07-18 12:48:30 · 830 阅读 · 1 评论 -
数据结构--树
二叉树的入门(BST)作者:写Bug的拉哥 https://www.bilibili.com/read/cv8521754 出处:bilibili写在前面二叉树结构一直以来都是数据结构课程中的重点和难点。不论是找工作的笔试面试,还是考研的专业课,二叉树所占的比例都是很大的。而在原始的二叉树的基础上,有不断演化出了很多其他基于二叉树的结构,例如本教程涉及的哈夫曼树、红黑树,还有线索二叉树、B+树等等。但是不管从二叉树衍生出来的结构多么复杂多变,但是底层对于二叉树结构的理论和操作都是相通的。所以原创 2022-03-06 13:01:19 · 967 阅读 · 0 评论 -
数据结构--二叉树
二叉树的入门作者:写Bug的拉哥 https://www.bilibili.com/read/cv8521754 出处:bilibili写在前面 二叉树结构一直以来都是数据结构课程中的重点和难点。不论是找工作的笔试面试,还是考研的专业课,二叉树所占的比例都是很大的。而在原始的二叉树的基础上,有不断演化出了很多其他基于二叉树的结构,例如本教程涉及的哈夫曼树、红黑树,还有线索二叉...转载 2022-01-12 15:49:00 · 2157 阅读 · 0 评论 -
线性存储结构--数组(顺序表)、链表、栈、队列
线性存储结构:数组+链表+字符串+队列和栈作者:写Bug的拉哥 https://www.bilibili.com/read/cv8480862?spm_id_from=333.999.0.0 出处:bilibili1.数组1. 如何在java中如何定义数组//定义静态数组;指定数字的元素内容,但是不指定数组的长度int[] a =new int[]{1,2,3,4,5};//定义动...原创 2022-01-08 11:45:00 · 571 阅读 · 0 评论