算法
weixin_38603992
这个作者很懒,什么都没留下…
展开
-
排序算法总结
排序: 注:有道云笔记上下标不识别,这里用绿色代表下标,红色代表上标 1.插入类排序 1.1直接插入排序:适合序列基本有序的情况 一趟排序后,并不能确保使一个记录到达最终位置 public static void insertSort(int R[],int n) { int i,j; int temp; for(i=1;i<n;i++) { temp = R[i]; ...原创 2019-08-03 18:57:56 · 228 阅读 · 0 评论 -
二叉树总结
二叉树: 满二叉树:所有分支结点都有左右孩子,并且叶子结点都集中在二叉树的最下一层。即每一层一个都不缺。 完全二叉树:在满二叉树的基础上,从右至左,连续删除(不能跳着),在这个过程中生成的所有二叉树都是完全二叉树。 1.二叉树的主要性质: 1. 非空二叉树上的叶子结点数等于双分支结点数加1 2. 二叉树的第i层上最多有2i-1(i>=1)个结点 3. 高度为k的二叉树最多有2k-1(k>...转载 2019-08-04 13:04:59 · 183 阅读 · 0 评论