数据结构
不爱讲笑话的王先生
这个作者很懒,什么都没留下…
展开
-
排序二叉树删除指定节点(Java)
排序二叉树删除指定节点 (一)基本思路 {分3种情况} 情况一:若删除节点为叶子节点,那理论上直接删除就行。但操作上,会找到删除节点的父节点 parent,后判断删除节点是其左子节点还是右子节点,后指针置空即可。 情况二:若删除节点有一棵子树(即只有1个子节点)。那就找到该节点的父节点 parent,判断删除节点是其左子节点还是右子节点。后将 parent 对应指针指向删除节点的子节点。那删除节点就被回收删除。 注1:由于删除节点的子节点可能是左,也可能是右,因此代码上会有2种情况 1) 若为pa原创 2020-07-19 09:40:31 · 1074 阅读 · 1 评论 -
环形队列(Java实现)
环形队列(Java实现) 基本概念 队列是有序的线性结构,可用顺序表(即数组)实现 队列满足先进先出,即从尾部 rear 加入,从头部 front 弹出 队列容量记为 maxSize,表示数量,是一个物理逻辑 普通队列和环形队列的比较 普通队列和环形队列的比较 普通队列每取出一个元素,头指针 rear 只能往后移动,则顺序表(数组)前面的位置无法重复使用,造成资源浪费。 同时,若尾指针指向队列最后,当首尾指针重合时,说明队列为空,由于无法重复使用前面位置,因此该队列报废。 环形队列实现方式 数据原创 2020-07-14 09:33:47 · 498 阅读 · 1 评论