![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
小资不采
我是一个小熊啊
展开
-
二叉树的遍历实现
二叉树tree 如图所示:[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传根节点 root节点(所有节点由它开始,它没有父节点,只有孩子节点)节点的度:节点拥有子树的个数树的度:一棵树中所有节点的度的最大值叶子节点:度为0的节点,没有子树的节点,终端节点(A,D,F,G)分支节点:度不为0的节点,非终端节点(D,C,E)兄弟节点:拥...原创 2020-01-05 23:10:43 · 159 阅读 · 0 评论 -
希尔排序之交换排序
希尔排序之交换排序问题引入:在插入排序中,如果数组元素的排列情况比较乐观,那么插入的次数就比较少,那么效率就很高了,可是很多时候,数据就是那么的不敬人意,比如如下的一个待排序的数组:[2,3,4,5,6,7,1],这个数组,如果使用插入排序,那么就会发生如下的样子:第一轮:[2,3,4,5,6,7,7]第二轮:[2,3,4,5,6,6,7]第三轮:[2,3,4,5,5,...原创 2019-11-05 23:06:18 · 919 阅读 · 1 评论 -
PHP实现单向带头节点的增删改查
链表学习链表以节点的方式来存储每个节点包含data域,next域,指向下一个节点链表分为带头结点和不带头节点链表不一定是连续存储的head 头节点,表示链表的头(头节点不存放具体的数据,但是头结点也不能改变)next 单链表的指针,指向下一个节点链表的最后一个节点 默认是不存放数据,留空,可以设置为 null具体做法申明一个类存放每一个节点数据的类,这个节点...原创 2019-09-08 18:09:36 · 77 阅读 · 0 评论 -
PHP实现双向链表的增删改查
PHP实现双向链表的增删改查双向链表对比单项链表,有三部分组成:指针 next,指向当前节点的下一个节点指针 prev,指向当前节点的下一个节点数据存储区 data, 当前节点的数据存储区有两个指针,代表它更加复杂,同时也代表它比单项链表,既可以从头遍历,也可以从尾部遍历,更加灵活示意图如下:初始化一个节点类主要数据 双向指针,以及节点数据实例如下:...原创 2019-09-10 00:20:06 · 169 阅读 · 0 评论 -
PHP实现数据结构栈
数据结构之-栈[数组实现]定义:在表尾进行插入和删除操作的线性表特性后进先出,元素先进栈的会最后出来没有元素的栈为空栈栈有栈顶和栈底区分,栈顶的元素是最后进栈的元素,栈底是最先进栈的元素元素从栈里出来,叫做出栈,弹栈[pop]元素进入栈里,叫做入栈,压栈,进栈[push]如图所示:在PHP中,数据结构没有明显的区分,一个数据几乎就涵盖了所有...原创 2019-09-22 17:06:06 · 310 阅读 · 0 评论