随笔分类 - 数据结构与算法
数据结构与算法
摘要:常用的排序算法(java实现) 冒泡排序 冒泡排序就是从数组的一端开始,让数组中的相邻两个数逐一比较,以降序排序4,5,1,2,3来举例,第一次4和5比较,因为4小于5,所以4,5要调换位置,4,5,1,2,3 ——>5,4,1,2,3,之后比较下标为1和下标为2的数,也就是4和1比较,因为4大于1
阅读全文
摘要:什么是二叉树? 二叉树是一种树状结构,其特点是每个结点至多只有两颗子树(即二叉树中不存在度大于2的结点),并且,二叉树的子树有左右之分,其次序不能任意颠倒。 与树相似,二叉树也以递归的形式定义。二叉树是n(n≥0)个结点的有限集合: ①或者为空二叉树,及n=0。 ②或者由一个根结点和两个互不相交的称
阅读全文

浙公网安备 33010602011771号