数据结构
xlogot
这个作者很懒,什么都没留下…
展开
-
AVL树二叉平衡搜索树java实现
学习目标: AVL树的java代码实现。并检验有效性 仅实现了insert操作,参考搜索树 在一个java文件实现的,层序遍历中暂时使用的java库函数。代码参考的慕课浙大的,但java空引用异常需要很好地处理。 public class AVLTree { public int data; public AVLTree left; public AVLTree right; int height; public int getHeight() {原创 2020-09-24 21:48:19 · 107 阅读 · 0 评论 -
Java二分查找和快速排序的递归实现
二分查找思路参考浙大数据结构慕课,快速排序参考算法导论里面的伪代码,自己实现的。 二分查找 时间复杂度:lg(n) public int searchByBinarySearch(int[] a,int item,int left,int right){ //二分查找,要求数据需要有序存放 var mid=(right+left)/2; int c=-1;//返回的下标 if (left>right) return -1;//判断没有找原创 2020-09-18 14:58:36 · 148 阅读 · 0 评论