org.jiuwo.fastel.util

类 TreeUtil

java.lang.Object

org.jiuwo.fastel.util.TreeUtil

public class TreeUtil
extends Object

作者:

Steven Han

构造器概要

构造器

构造器和说明
TreeUtil()

方法概要

限定符和类型	方法和说明
static void	addRightNode(LinkedList<List<ExpressionNode>> rightStack, ExpressionNode node)
static int	getSelectRange(int p2, int inc, int end, ArrayList<ExpressionNode> expressionNodeArrayList)
static void	prepareSelect(ArrayList<ExpressionNode> expressionNodeArrayList)
static List<ExpressionNode>	right(List<ExpressionNode> nodes) 将中序表达式转换为右序表达式
static boolean	rightEnd(ExpressionNode node, ExpressionNode left)
static void	toTree(List<ExpressionNode> nodes, LinkedList<ExpressionNode> stack)

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

构造器详细资料

TreeUtil

public TreeUtil()

方法详细资料

prepareSelect

public static void prepareSelect(ArrayList<ExpressionNode> expressionNodeArrayList)

toTree

public static void toTree(List<ExpressionNode> nodes,
                          LinkedList<ExpressionNode> stack)

right

public static List<ExpressionNode> right(List<ExpressionNode> nodes)

将中序表达式转换为右序表达式

参数:

nodes - 结点

返回:

结果

addRightNode

public static void addRightNode(LinkedList<List<ExpressionNode>> rightStack,
                                ExpressionNode node)

rightEnd

public static boolean rightEnd(ExpressionNode node,
                               ExpressionNode left)

getSelectRange

public static int getSelectRange(int p2,
                                 int inc,
                                 int end,
                                 ArrayList<ExpressionNode> expressionNodeArrayList)