标签:Node Java 练习 add rightNode 泛型 leftNode Inorder public
<style></style> <style></style>泛型的用法是在容器后面添加<Type>
Type可以是类,抽象类,接口
泛型表示这种容器,只能存放<Type>
1.设计支持泛型的二叉树,具有add(),Inorder()中序遍历方法
1 package generic; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 6 public class Node<T extends Comparable<T>> { 7 public Node<T> leftNode; 8 public Node<T> rightNode; 9 public T value; 10 11 public void add(T v) { 12 if (value == null) 13 value = v; 14 else { 15 if (v.compareTo(value) < 0) { // 新加入的值比当前结点的值更小,把他放到当前结点的左结点 16 if (leftNode == null) { 17 leftNode = new Node<T>(); 18 } 19 leftNode.add(v); 20 } else { 21 if (rightNode == null) { 22 rightNode = new Node<T>(); 23 } 24 rightNode.add(v); 25 } 26 } 27 } 28 29 public List<T> Inorder() { // 中序遍历,本质是递归 30 List<T> values = new ArrayList<T>(); 31 if (leftNode != null) { 32 values.addAll(leftNode.Inorder()); 33 } 34 values.add(value); 35 if (rightNode != null) { 36 values.addAll(rightNode.Inorder()); 37 } 38 return values; 39 } 40 41 public static void main(String[] args) { 42 // 支持泛型的Node既可以支持Integer,也可以支持Float 43 Node<Integer> root = new Node<>(); 44 for (int i = 0; i < 10; i++) { 45 root.add((int) (Math.round(Math.random() * 100))); 46 } 47 System.out.println(root.Inorder()); 48 49 Node<Float> fRoot = new Node<>(); 50 for (int i = 0; i < 10; i++) { 51 fRoot.add((float) (Math.random() * 100)); 52 } 53 54 System.out.println(fRoot.Inorder()); 55 } 56 }
效果图:
标签:Node,Java,练习,add,rightNode,泛型,leftNode,Inorder,public 来源: https://www.cnblogs.com/gilgamesh-hjb/p/12230689.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。