数据结构
chyang1999
这个作者很懒,什么都没留下…
展开
-
排序算法
排序算法排序:整理文件中的记录,使之按关键字递增(递减)的次序排列起来被排序对象-文件排序运算的依据-关键字 1.排序的稳定性当待排序记录的关键字均不相同时,排序结果是唯一的,否则不唯一稳定性的前提:待排序的文件中,存在多个关键字相同的记录经过排序后: 若具有相同关键字的记录之间的相对次序保持不变,该排序方法是稳定的若具有相同关键字的记录之间的相原创 2017-08-12 11:41:30 · 339 阅读 · 0 评论 -
数据结构-树
大二的时候数据结构这门课老师教的很水,自己学得也很水,所以很多知识都忘了,现在有时间来好好学习一下曾经的知识,这里简单总结一下。树这部分的知识还是很多的,这里我不再一一去总结,我简单列出了一些写得不错的博客,在这里收藏一下,希望经常翻阅,领会大佬们的精华所在。 树大致可以分为以下几种:树二叉树二叉查找树/二叉排序树/二叉搜索树平衡二叉树平衡二叉查找树之AVL树平衡二叉查找树之红黑原创 2017-10-23 15:31:29 · 213 阅读 · 0 评论