- 博客(2)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 数据结构总结-- 树和二叉树
树的性质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关注的人