数据结构预算法分析
a119258
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
多叉树 (递归遍历,尾插入)
学习<<数据结构与算法分析>>,给以后留个记录 tree.h #ifndef TREE_H #define TREE_H #include <string> #include <iostream> using namespace std; struct TreeNode { string element; TreeN...原创 2018-06-29 11:52:36 · 1224 阅读 · 1 评论 -
查找二叉树 (一)
记录分文件写模板类遇到的错误 1.将节点结构体的定义放在private中遇到的错误,错误代码如下: binarySearchTree.h #ifndef BINARYSEARCHTREE_H #define BINARYSEARCHTREE_H template<typename Comparable> class BinarySearchTree { public: ...原创 2018-06-29 14:12:08 · 413 阅读 · 0 评论 -
查找二叉树(二)
查找二叉树模板类的完全实现 查找二叉树的特点是:左子树的所有节点小于根节点,右子树的所有节点大于根节点。 类似的数据结构最难的操作是remove操作,这也是本文中最经典的操作(自我感觉),在代码后面详细说一下remove操作 binaryTree.h #ifndef BINARYSEARCHTREE_H #define BINARYSEARCHTREE_H template<t...原创 2018-07-02 11:31:58 · 231 阅读 · 0 评论 -
算法复杂度计算学习
尊重原创,源博主地址 前面学习过好多次,都是得过且过一直没有学会(lll¬ω¬),这次下定决心(ง •_•)ง 算法的效率 算法的效率主要有以下两个复杂度开评估: 时间复杂度:评估执行程序所需要的时间,可以估算出程序对处理器的使用程度 空间复杂度:评估程序执行所需要的存储空间,可以估算出对计算机内存的实用程度 设计程序算法的时候,考虑系统环境,然后权衡时间复杂度...转载 2018-07-02 15:42:24 · 472 阅读 · 0 评论
分享