摘要:
树的概念本身是比较简单的,绝大部分情况下,我们都不会讨论树这个大类,而是具体的某种类型的树,比如各种类型的二叉树。在具体的树的类型中,各种不同的应用会根据他们的场景特点选择特定类型的树来处理元素的操作。比如,红黑树,平衡二叉树,AVL平衡二叉树,二叉堆......在此之前,我们需要对一些重要的概念进 阅读全文
摘要:
基本流程: N个数字,进行a[0]和a[1]比较,如果前者比后者大,就交换位置;a[1]和a[2]比较,如果前者比后者大,就交换位置...直到最后一个数字,此时可以保证最后一个数字整组最大; 剩余N-1个数字,进行a[0]和a[1]比较,如果前者比后者大,就交换位置;...,此时可以保证最后两个数字 阅读全文