Java数据结构与算法之树.pdfVIP

Java 数据结构与算法之树 为什么使用树： 树结合了两种数据结构的有点：一种是有序数组，树在查找数据项的速度和在有序数组中查找一样快；另一种是链表，树 在插入数据和删除数据项的速度和链表一样。既然这样，就要好好去学了 (最主要讨论的是二叉树中的二叉搜索树，即一个节点的左子节点关键值小于这个节点，右子节点的关键值大于这个节点) 设计前的思考： 树——元素（节点） class Node { public int iData ; public float fData ; public Node left ; public Node right ; //方法 public Node(int iData,float fData){} public void displayNode(){} } 1 / 13 class Tree { Node root ;//树根 //方法 public void insert(){} public void displayTree(){} public void find(