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