摘要:
冒泡排序 思路: 对未排序的各元素从头到尾依次比较相邻的两个元素大小关系 如果左边的队员高, 则两队员交换位置 向右移动一个位置, 比较下面两个队员 当走到最右端时, 最高的队员一定被放在了最右边 按照这个思路, 从最左端重新开始, 这次走到倒数第二个位置的队员即可. 依次类推, 就可以将数据排序完 阅读全文
摘要:
树 树的定义: 树(Tree): n(n≥0)个结点构成的有限集合。 当n=0时,称为空树; 对于任一棵非空树(n> 0),它具备以下性质: 树中有一个称为“根(Root)”的特殊结点,用 root 表示; 其余结点可分为m(m>0)个互不相交的有限集T1,T2,... ,Tm,其中每个集合本身又是 阅读全文
摘要:
单向循环链表 class Cnode { constructor(data) { this.data = data; this.next = null; } } // 链表的结构 class CycleLinkList { constructor() { this.head = null; this 阅读全文