- 博客(2)
- 资源 (6)
- 收藏
- 关注
原创 数据结构总结-- 树和二叉树
树的性质1.树的结点数 = 结点度数和 + 1;(n0 + n1 + nm ….+1) 2.度为m的数第i层最多m^(i-1)次方个结点 3.高度为h的m次树,最多(m^h)/(m-1) 4.n个结点的m次树,最小高度logm(n(m-1)+1)二叉树的定义结点定义,根节点,左孩子,右孩子 java代码:/** * 结点类 * * @author Admini
2016-09-03 20:25:18 676 2
原创 十大排序算法总结
排序算法包括:内排序和外排序内排序包括:插入排序,选择排序,交换排序,归并排序,分配排序以下排序均指从小到大排序。均通过测试交换排序冒泡排序思想:从左到右扫描,如果左边大于右边则交换,一次排序之后,最大数就排在了最后面,经过n-1次排序就排好了。时间复杂度:O(n2)/** * 交换数组的两个位置值 ps : 快速排序不能使用想减的方式交换 * * @param ar
2016-09-02 15:41:57 777
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人