摘要:
1 - 计数排序思想,假设对数组A[p...r]排序,其中数组中所有元素都为正整数,并且都是小于max_val: * - 首先对A进行计数。对每一个元素A[i],将它出现的次数存放在CounterArray[A[i]]中 * - 然后对CounterArray累加,得出A[i]应该在结果序列中排多少 阅读全文
摘要:
树形结构是一类重要的非线性数据结构,其中树和二叉树最为重要,那么如何创建二叉树. 方法1> 可采用树的先序遍历(根左右)的方式创建,从键盘输入树结构的先序遍历的value值即可. 假设1:我们规定如果键入“/”为空节点,此时树的节点结构val为char类型,此时创建的树结构的所有节点也是char类型 阅读全文