判断Queue中节点的当前位置

最新推荐文章于 2024-04-18 09:39:19 发布
最新推荐文章于 2024-04-18 09:39:19 发布
阅读量237 收藏
点赞数
文章标签： java 算法 数据结构 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Strack_o/article/details/103573914
版权

判断节点在Queue中的位置

public int bits(Queue queue,Object item){
        Object[] array = queue.toArray();
        int i = 1;
        for(Object o : array){
            if(o.equals(item)){
                return i;
            }
            i++;
        }
        return 0;
    }
つ小赖
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
基于链表节点实现二叉树节点(Java源码)
01-20
/* * 基于链表节点实现二叉树节点 */ package dsa; public class BinTreeNode implements BinTreePosition { protected Object element;//该节点中存放的对象 protected BinTreePosition parent;//父亲 protected BinTreePosition lChild;//左孩子 protected BinTreePosition rChild;//右孩子 protected int size;//后代数目 protected int height;//高度 protected int depth;//深度 /**************************** 构造方法 ****************************/ public BinTreeNode() { this(null, null, true, null, null); } public BinTreeNode( Object e,//节点内容 BinTreePosition p,//父节点 boolean asLChild,//是否作为父节点的左孩子 BinTreePosition l,//左孩子 BinTreePosition r)//右孩子 { size = 1; height = depth = 0; parent = lChild = rChild = null;//初始化 element = e;//存放的对象 //建立与父亲的关系 if (null != p) if (asLChild) p.attachL(this); else p.attachR(this); //建立与孩子的关系 if (null != l) attachL(l); if (null != r) attachR(r); } /**************************** Position接口方法 ********************************/ //返回当前节点中存放的对象 public Object getElem() { return element; } //将对象obj存入当前节点，并返回此前的内容 public Object setElem(Object obj) { Object bak = element; element = obj; return bak; } /**************************** BinTreePosition接口方法 *************************/ //判断是否有父亲（为使代码描述简洁） public boolean hasParent() { return null != parent; } //返回当前节点的父节点 public BinTreePosition getParent() { return parent; } //设置当前节点的父节点 public void setParent(BinTreePosition p) { parent = p; } //判断是否为叶子 public boolean isLeaf() { return !hasLChild() && !hasRChild(); } //判断是否为左孩子（为使代码描述简洁） //若当前节点有父亲，而且是左孩子，则返回true；否则，返回false public boolean isLChild() { return (hasParent() && this == getParent().getLChild()) ? true : false; } //判断是否有左孩子（为使代码描述简洁） public boolean hasLChild() { return null != lChild; } //返回当前节点的左孩子 public BinTreePosition getLChild() { return lChild; } //设置当前节点的左孩子（注意：this.lChild和c.parent都不一定为空） public void setLChild(BinTreePosition c) { lChild = c; } //判断是否为右孩子（为使代码描述简洁） //若当前节点有父亲，而且是右孩子，则返回true；否则，返回false public boolean isRChild() { return (hasParent() && this == getParent().getRChild()) ? true : false; } //判断是否有右孩子（为使代码描述简洁） public boolean hasRChild() { return null != rChild; } //返回当前节点的右孩子 public BinTreePosition getRChild() { return rChild; } //设置当前节点的右孩子（注意：this.rChild和c.parent都不一定为空） public void setRChild(BinTreePosition c) { rChild = c; } //返回当前节点后代元素的数目 public int getSize() { return size; } //在孩子发生变化后，更新当前节点及其祖先的规模 public void updateSize() { size = 1;//当前节点 if (hasLChild()) size += getLChild().getSize();//左子树的规模 if (hasRChild()) size += getRChild().getSize();//右子树的规模 if (hasParent()) getParent().updateSize();//递归更新各个真祖先的规模记录 } //返回当前节点的高度 public int getHeight() { return height; } //在孩子发生变化后，更新当前节点及其祖先的高度 public void updateHeight() { height = 0;//先假设没有左、右孩子 if (hasLChild()) height = Math.max(height, 1+getLChild().getHeight());//左孩子 if (hasRChild()) height = Math.max(height, 1+getRChild().getHeight());//右孩子 if (hasParent()) getParent().updateHeight();//递归更新各个真祖先的高度记录 } //返回当前节点的深度 public int getDepth() { return depth; } //在父亲发生变化后，更新当前节点及其后代的深度 public void updateDepth() { depth = hasParent() ? 1+getParent().getDepth() : 0;//当前节点 if (hasLChild()) getLChild().updateDepth();//沿孩子引用逐层向下， if (hasRChild()) getRChild().updateDepth();//递归地更新所有后代的深度记录 } //按照中序遍历的次序，找到当前节点的直接前驱 public BinTreePosition getPrev() { //若左子树非空，则其中的最大者即为当前节点的直接前驱 if (hasLChild()) return findMaxDescendant(getLChild()); //至此，当前节点没有左孩子 if (isRChild()) return getParent();//若当前节点是右孩子，则父亲即为其直接前驱 //至此，当前节点没有左孩子，而且是左孩子 BinTreePosition v = this;//从当前节点出发 while (v.isLChild()) v = v.getParent();//沿左孩子链一直上升 //至此，v或者没有父亲，或者是父亲的右孩子 return v.getParent(); } //按照中序遍历的次序，找到当前节点的直接后继 public BinTreePosition getSucc() { //若右子树非空，则其中的最小者即为当前节点的直接后继 if (hasRChild()) return findMinDescendant(getRChild()); //至此，当前节点没有右孩子 if (isLChild()) return getParent();//若当前节点是左孩子，则父亲即为其直接后继 //至此，当前节点没有右孩子，而且是右孩子 BinTreePosition v = this;//从当前节点出发 while (v.isRChild()) v = v.getParent();//沿右孩子链一直上升 //至此，v或者没有父亲，或者是父亲的左孩子 return v.getParent(); } //断绝当前节点与其父亲的父子关系 //返回当前节点 public BinTreePosition secede() { if (null != parent) { if (isLChild()) parent.setLChild(null);//切断父亲指向当前节点的引用 else parent.setRChild(null); parent.updateSize();//更新当前节点及其祖先的规模 parent.updateHeight();//更新当前节点及其祖先的高度 parent = null;//切断当前节点指向原父亲的引用 updateDepth();//更新节点及其后代节点的深度 } return this;//返回当前节点 } //将节点c作为当前节点的左孩子 public BinTreePosition attachL(BinTreePosition c) { if (hasLChild()) getLChild().secede();//摘除当前节点原先的左孩子 if (null != c) { c.secede();//c脱离原父亲 lChild = c; c.setParent(this);//确立新的父子关系 updateSize();//更新当前节点及其祖先的规模 updateHeight();//更新当前节点及其祖先的高度 c.updateDepth();//更新c及其后代节点的深度 } return this; } //将节点c作为当前节点的右孩子 public BinTreePosition attachR(BinTreePosition c) { if (hasRChild()) getRChild().secede();//摘除当前节点原先的右孩子 if (null != c) { c.secede();//c脱离原父亲 rChild = c; c.setParent(this);//确立新的父子关系 updateSize();//更新当前节点及其祖先的规模 updateHeight();//更新当前节点及其祖先的高度 c.updateDepth();//更新c及其后代节点的深度 } return this; } //前序遍历 public Iterator elementsPreorder() { List list = new List_DLNode(); preorder(list, this); return list.elements(); } //中序遍历 public Iterator elementsInorder() { List list = new List_DLNode(); inorder(list, this); return list.elements(); } //后序遍历 public Iterator elementsPostorder() { List list = new List_DLNode(); postorder(list, this); return list.elements(); } //层次遍历 public Iterator elementsLevelorder() { List list = new List_DLNode(); levelorder(list, this); return list.elements(); } /**************************** 辅助方法 ****************************/ //在v的后代中，找出最小者 protected static BinTreePosition findMinDescendant(BinTreePosition v) { if (null != v) while (v.hasLChild()) v = v.getLChild();//从v出发，沿左孩子链一直下降 //至此，v或者为空，或者没有左孩子 return v; } //在v的后代中，找出最大者 protected static BinTreePosition findMaxDescendant(BinTreePosition v) { if (null != v) while (v.hasRChild()) v = v.getRChild();//从v出发，沿右孩子链一直下降 //至此，v或者为空，或者没有右孩子 return v; } //前序遍历以v为根节的（子）树 protected static void preorder(List list, BinTreePosition v) { if (null == v) return;//递归基：空树 list.insertLast(v);//访问v preorder(list, v.getLChild());//遍历左子树 preorder(list, v.getRChild());//遍历右子树 } //中序遍历以v为根节的（子）树 protected static void inorder(List list, BinTreePosition v) { if (null == v) return;//递归基：空树 inorder(list, v.getLChild());//遍历左子树 list.insertLast(v);//访问v inorder(list, v.getRChild());//遍历右子树 } //后序遍历以v为根节的（子）树 protected static void postorder(List list, BinTreePosition v) { if (null == v) return;//递归基：空树 postorder(list, v.getLChild());//遍历左子树 postorder(list, v.getRChild());//遍历右子树 list.insertLast(v);//访问v } //层次遍历以v为根节的（子）树 protected static void levelorder(List list, BinTreePosition v) { Queue_List Q = new Queue_List();//空队 Q.enqueue(v);//根节点入队 while (!Q.isEmpty()) { BinTreePosition u = (BinTreePosition) Q.dequeue();//出队 list.insertLast(u);//访问v if (u.hasLChild()) Q.enqueue(u.getLChild()); if (u.hasRChild()) Q.enqueue(u.getRChild()); } } }
层序遍历在ExtJs的TreePanel中的应用
01-21
原理非常简单，就是树的层序遍历，在遍历过程中遇到第一个叶子节点即完成工作。 效果如下图:代码如下： 代码如下: var currentRootNode = null;//当前选择的根节点 function NodeClass() { //定义一个节点类 var nodeValue = null; var nextNode = null;//下一个节点 } function InitQueue(queue) { //初始化一个队列 queue = new NodeClass();//头节点为空 return queue; } function Empty(queue) { //判断一个队列为空
【java数据结构】优先级队列
欢迎来到我的博客，在这里我会用我的方式来讲解知识，请大家多多关照
07-04 292
在有些情况下，我们不一定要让数据立马全部有序，比如当我们在打游戏时，突然有人打电话，游戏界面就会立马卡住不动，我们可以选择立马接电话或者立马挂电话。这就是我们应用程序在设计时，都需要有个优先级，最重要的一定会排在前面，然后在完成次大.......，这就引出了我们今天要讲的一种数据结构优先级队列，在Java jdk1.8中也给我们提供了接口PriorityQueue.如果有一个关键码的集合K = {k0，k1， k2，…，kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki
[C++基础]队列<queue>中的常用函数
weixin_34336526的博客
09-14 3366
在C++中只要#include<queue>即可使用队列类，其中在面试或笔试中常用的成员函数如下（按照最常用到不常用的顺序） 1. push 2. pop 3. size 4. empty 5. front 6. back 接下来逐一举例说明： 1. push 队列中由于是先进先出，push即在队尾插入一个元素，如： 1 queue<string> ...
队列Queue的使用方法
上进的小仓鼠
12-30 3482
Queue队列相关方法 Queue概述 队列(First Input First Output)，简称FIFO，具有先进先出特点。队列是一种特殊的线性表结构，只能在队列的前端进行数据的查看、删除操作，队列的末端进行数据的插入操作。LinkedList是Queue的一个实现类，因此可以将LinkedList作为一个Queue进行相关使用。 1.Queue中常见方法 1.1 添加元素方法 方法介绍 方法名称 功能描述 boolean add(E e) 插入指定元素为该队列是否有可能立即这样
C#获取队列Queue指定位置的值的函数
qq_42273877的博客
03-26 2647
Queue.ElementAt(int index);
队列满、队列空的判断
_
03-09 1万+
      对于队列来说，根据队列先进先出的特点，在使用顺序存储结构时，可能会出现假溢出现象：队列每运行一次插入，sq-&gt;r（指队列尾元素的下一个元素）就增加1；每运行一次删除，sq-&gt;f（指队列头的元素）也增加1，这使得被删除的空间永远也用不到。为了解决假溢出的问题，要使用环形队列，即把数组sq-&gt;q[MAXNUM]从逻辑上看成一个环，即规定sq-&gt;q[0]是sq-&gt...
Queue详解
EIDoradol的博客
08-11 466
（讲得很详细，刚好在用queue，不熟，找到这篇博文好好学习了下。） https://www.cnblogs.com/lemon-flm/p/7877898.html Queue： 基本上，一个队列就是一个先入先出（FIFO）的数据结构 Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Deque接 口。 Queue的实现 1、没有实现的阻塞接...
java队列取值_详细讲解java数据结构（栈、队列、链表、红黑树等等）
weixin_42347882的博客
02-26 676
1. 数据结构1.1 栈(stack)栈(stack)是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈顶(top)。它是后进先出(LIFO)的。对栈的基本操作只有 push(进栈)和 pop(出栈)两种，前者相当于插入，后者相当于删除最后的元素。1.2. 队列(queue)队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进...
leetcode添加元素使和等于-leetcode-new:leetcode-new
06-30
leetcode添加元素使和等于 LeetCode Solutions This is my solutions for LeetCode. Arrays 旋转数组，三次旋转。...comparator，进行排序，之后判断重复区间进行合并。...判断成对括号 ...queue，poll()
leetcode走迷宫-leetcodeGo:leetcode刷题
07-06
每一层遍历时，将当前长度取出来，确保遍历本层节点 循环 长度 次，每次 shift() 一个节点 把下层节点 posh() 到队列中 案例： 树的层序遍历 走迷宫 寻找最短路径 总结注意点： 递归时，需要注意结束条件 每日一题 ...
python中Queue消息队列put()后直接判断是否为空的问题
weixin_43723875的博客
11-29 1万+
当使用消息队列 Queue 的时候，如果 put() 之后直接用 empty() 方法，判断队列是否为空，多次运行，有时会返回True, 有时会返回False. 解决办法：加个 time.sleep(), 指定任意时间都可以。阻塞一下程序的执行。就会被认为是有数据，返回False, 非空。 因此，如果需要在向队列添加数据后，需要直接判断是否为空，需要在判断前加个时间阻塞一下，才可以正常的返回想...
systemverilog queue 的使用，如何判断元素是否存在
ocarvb的专栏
10-18 1万+
Queue:     int queue[$] = {1,2,3};      int queue[$:256]; //A queue whose maximum size is 256 bits 7.10.1 operator     queue[0:$] //travel the queue 7.10.3 methods     function int size();  
java队列(Queue)用法总结
热门推荐
bitcarmanlee的博客
11-30 6万+
1.队列的特点 队列是一种比较特殊的线性结构。它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。 队列中最先插入的元素也将最先被删除，对应的最后插入的元素将最后被删除。因此队列又称为“先进先出”（FIFO—first in first out）的线性表，与栈(FILO-first in last out)刚好相反...
Java 集合深入理解（9）：Queue 队列
weixin_33972649的博客
10-19 1480
点击查看 Java 集合框架深入理解 系列， - ( ゜- ゜)つロ 乾杯~ 今天心情不太好，来学一下 List 吧！ 什么是队列 队列是数据结构中比较重要的一种类型，它支持 FIFO，尾部添加、头部删除（先进队列的元素先出队列），跟我们生活中的排队类似。 队列有两种： 单队列 循环队列 单队列就是常见的队列, 每次添加元素时，都是添...
队列queue的详细讲解
乐不思书的专栏
04-13 4万+
 一、Java  Queue基础 Queue： 基本上，一个队列就是一个先入先出（FIFO）的数据结构 offer，add区别： 一些队列有大小限制，因此如果想在一个满的队列中加入一个新项，多出的项就会被拒绝。 这时新的 offer 方法就可以起作用了。它不是对调用 add() 方法抛出一个 unchecked 异常，而只是得到由 offer() 返回的 false。 pol
【1524】java投票管理系统Myeclipse开发mysql数据库web结构java编程计算机网页项目
最新发布
qq_251836457的博客
04-18 657
2、开发环境为TOMCAT7.0,Myeclipse8.5开发，数据库为Mysql5.0，使用java语言开发。(5)投票选项管理：对投票选项信息进行添加、删除、修改和查看。(6)投票记录管理：对投票记录信息进行添加、删除、修改和查看。(1)管理员管理：对管理员信息进行添加、删除、修改和查看。(2)用户管理：对用户信息进行添加、删除、修改和查看。(3)公告管理：对公告信息进行添加、删除、修改和查看。(4)投票管理：对投票信息进行添加、删除、修改和查看。4）投票浏览查看、查看投票、投票记录。
Queue<TreeNode>
06-09
在上述代码中，`queue.offer()`方法用于将一个节点入队，`queue.poll()`方法用于取出队首节点并从队列中移除，`queue.isEmpty()`方法用于判断队列是否为空。这里的`TreeNode`表示树节点，包含一个整型值`val`和左右...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值