读书笔记——最大生成树

读书笔记——最大生成树"/>

读书笔记——最大生成树

package Charpter1;
/*最大生成树：给定一个没有相同大小元素的数组 生成一个最大生成树求解：[3,2,4,5,1] 左边第一个比当前元素大的left或者右边第一个比当前元素大的right是当前元素的父辈
* */
import java.util.HashMap;
import java.util.Stack;class Node{public int value;public Node left;public Node right;public Node(int data){this.value = data;}
}
public class getMaxtree {public static void main(String[]args){int [] arr ={3,2,5,6,82,3};Node arrget =getMaxTree(arr);System.out.println(arrget);}public static Node getMaxTree(int[]arr){Node [] nArr = new Node[arr.length];for (int i=0;i != arr.length;i++){nArr[i]=new Node(arr[i]);}Stack<Node> stack = new Stack<>();HashMap<Node,Node> lBigMap = new HashMap<>();HashMap<Node,Node> rBigMap = new HashMap<>();for (int i=0;i