数据结构
文章平均质量分 93
Fogjio
Vanilla的贴身门卫陈大爷
展开
-
#算法实现#—二叉搜索树的C++实现
二叉搜索树上的基本操作花费的时间与这棵树的高度成正比,对于有n个节点的搜索二叉树平均高度O(lg n),但是这样的情况并不能保证。 1)、二叉搜索树(BST)性质: 1. 若任意根节点存在左子树,则左子树的所有节点均小于等于根节点。 2. 若任意根节点存在右子树,则右子树的所有节点均大于等于根节点。 3. 子树同样是二叉搜索树。 搜索树的实现包括:插入操作、查找操作、删除操作、遍历操作。 2)、二...原创 2018-10-26 14:44:57 · 198 阅读 · 0 评论 -
贪心算法典型例题
贪心算法典型例题 1宣讲会安排问题 1.1求解思路: 考虑贪心算法,我们想如果: ①每次都挑开始最早的项目进行安排; (×) ②每次都选持续时间最短的项目进行安排;(×) ③每次选择结束时间最早的项目进行安排;(√) 1.2算法实现流程 1)用两个数组分别存储项目对应的开始时间和结束时间,此时存入的时间是无序的,但是数组下标对应的是同一个项目。 2)将一个结束时间最早的项目作为第一个进场,其...原创 2019-01-17 18:34:25 · 769 阅读 · 0 评论