算法
自由飛祥
初来乍到小菜鸟
展开
-
冒泡排序
今天再来回顾一下冒泡排序。冒泡排序(Bubble Sort) 是一中最基本的算法,也应该是最熟悉和最常见的算法了。何为冒泡?就像是我们在刚刚打开一瓶雪碧的时候(尤其是你摇晃几下之后再打开),里面有非常的气泡咕噜咕噜地冒出来,总体来说是一个一个的冒出来的,所以我们熟知的冒泡排序可以简单的理解为一个一个的排列。 而冒泡排序就是按照一定的规则进行排序的(由小到大或者由大到小),先用一个例子来解释 ...原创 2019-08-26 16:46:38 · 262 阅读 · 0 评论 -
二叉树
一、定义 二叉树是 n 个节点的有限集合,该集合或者为空集(空二叉树),或者由一个根节点和两棵互不相交的、分被称为根节点的左子树和右子树组成。下图为一棵普通的二叉树: 二、二叉树的特点 由二叉树定义以及图示分析得出二叉树有以下特点: 每个节点最多有两棵子树,所以二叉树中不存在度大于2的节点。 左子树和右子树是有顺序的,次序不能任意颠倒。 即使树中某节点只有一棵树,也要区分它是左子树...原创 2019-09-04 17:16:02 · 487 阅读 · 0 评论