小葵坤_易安的博客

一、冒泡排序(o(n^2))基本思想：比较任意两个相邻的项，如果第一个比第二个大，则交换它们。元素项向上移动至正确的位置，就好像气泡升至表面一样，冒泡排序因此得名。过程：遍历每个元素，每次与其后的元素比较，顺序错误就交换位置，重复进行直到不需要交换。这个算法名字的由来是因为越小的元素经由交换慢慢“浮”到数列的顶端。代码实现如下：function bubbleSort(arr...

一、二叉树的基本概念从逻辑结构角度来看，链表、栈、队列都是线性结构；而“二叉树”属于树形结构。多叉树的基本概念，以上图中“多叉树”为例说明节点：多叉树中的每一个点都叫节点；其中最上面的那个节点叫“根节点”；根节点：位于树顶部的节点；父节点：节点1是节点2/3/4/5/6的父节点，然后节点2/3/4/5/6是节点1的子节点；节点2/3/4/5/6又是互为兄弟节点，因为它们...