山东建筑大学 计算机科学与技术学院 实验四:折半查找和二叉排序树
1、设有关键字序列k={ 5 ,14 ,18 ,21 ,23 ,29 ,31 ,35 },请找出小于29的最大关键字值是什么。 2、根据关键字序列{45、24、53、12、37、93}构造二叉排序树,并完成插入13删除关键字53和24的操作。 public static void main(String[] args) { try (Scanner sc = new Scanner(System.in)) { System.out.println("请输入8个元素:"); int[] ARR=new int[8]; for(int i=0;i<8;i++) { ARR[i]=sc.nextInt(); } for(int i=0;i<8;i++) { System.out.print(ARR[i]+" "); } System.out.println(); System.out.println("请输入要查找的元素:"); …… }