
数据结构
文章平均质量分 50
原来丨
一无所有
展开
-
go语言实现二叉查找树相关操作
一、什么是二叉查找树?二叉查找树满足以下特点(1)树的左子树的值全部小于父节点的值(2)树的右子树的值全部大于父节点的值(3)左、右子树也分别满足条件(1)(2)(4)树上所有节点的值不能相等...原创 2020-05-28 14:28:39 · 416 阅读 · 0 评论 -
go语言实现二叉树的前序遍历、中序遍历、后续遍历、广度优先遍历和深度优先遍历
一、什么是二叉树?每个节点最多只能有两个子节点的树叫二叉树,如果除了树的最后一层之外其他层都有左右子节点,这样的树称为完全二叉树这就是一颗完全二叉树(1)前序遍历:根结点 —> 左子树 —> 右子树(2)中序遍历:左子树—> 根结点 —> 右子树(3)后序遍历:左子树 —> 右子树 —> 根结点(4)广度优先遍历:从根节点一层层从左向右遍历(5)...原创 2020-05-06 15:14:28 · 2327 阅读 · 0 评论 -
go语言通过数组和链表的方式实现队列
一、什么是队列原创 2020-04-28 18:51:22 · 481 阅读 · 0 评论