数据结构作业
zyt157376
想要转专业当码工的化学狗
展开
-
数组中奇偶元素分离算法
数组中奇偶元素分离算法 已知数组A[n]的元素类型为int。设计算法将其调整为左右两部分,左边所有元素为奇数,右边所有元素为偶数,并要求算法的时间复杂度为O(n)。原创 2016-10-13 17:37:15 · 2398 阅读 · 0 评论 -
4个节点能够成多少颗二叉搜索树
这是一道数据结构练习题,答案是14颗。 包含节点{1,2,3,4}的不同二叉搜索树有多少棵?由此问题,我们可以拓展开来: n个互不相同的节点,可以构成多少种拓扑互异的二叉搜索树(Binary Search Tree)?首先,考虑以下事实:包含一个节点的二叉搜索树,显然只有一种情况;包含两个节点的二叉搜索树,可分别以左节点或右节点为根,剩下的右子树或是左子树只有一种情况;包含3个节点原创 2016-10-27 19:50:05 · 8110 阅读 · 0 评论