![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 65
XieCH1995
这个作者很懒,什么都没留下…
展开
-
二分查找
int BinSearch(int[] arr,int k){ if(arr == null || arr.length ==0) throw new RuntimeException(); int low,high,low; low=0; high=arr.length; while(low<=high) { ...原创 2018-03-30 19:29:48 · 191 阅读 · 0 评论 -
二叉排序树,AVL树,B树(多路查找树),B+树
一.二叉排序树 1.定义: 对于一颗二叉树,它的左子树若不为空,则左子树上所有结点的值小于它的根结点的值,若右子树不为空,则右子树上的所有结点的值大于它的根结点的值。且它的左右子树也分别为二叉排序树。 2.总结:二叉排序树是以链接的方式存储,保持了链接存储结构在执行插入或删除操作上不用移动元素的优点,只要找到合适的插入和删除位置后,仅需修改链接指针即...原创 2018-03-30 20:46:03 · 627 阅读 · 0 评论 -
二叉树的遍历(递归与非递归实现)
二叉树的遍历(递归与非递归实现)二叉树的实现(三叉链表的形式)public class XieChaoThreeLinkBinTree<E> { public static class TreeNode<T> { T data; TreeNode<T> left; TreeNode<T...原创 2018-03-27 21:48:28 · 233 阅读 · 0 评论