数据结构预算法分析
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 · 1121 阅读 · 1 评论 -
查找二叉树 (一)
记录分文件写模板类遇到的错误1.将节点结构体的定义放在private中遇到的错误,错误代码如下:binarySearchTree.h#ifndef BINARYSEARCHTREE_H#define BINARYSEARCHTREE_Htemplate<typename Comparable>class BinarySearchTree{public: ...原创 2018-06-29 14:12:08 · 322 阅读 · 0 评论 -
查找二叉树(二)
查找二叉树模板类的完全实现查找二叉树的特点是:左子树的所有节点小于根节点,右子树的所有节点大于根节点。 类似的数据结构最难的操作是remove操作,这也是本文中最经典的操作(自我感觉),在代码后面详细说一下remove操作binaryTree.h#ifndef BINARYSEARCHTREE_H#define BINARYSEARCHTREE_Htemplate<t...原创 2018-07-02 11:31:58 · 188 阅读 · 0 评论 -
算法复杂度计算学习
尊重原创,源博主地址前面学习过好多次,都是得过且过一直没有学会(lll¬ω¬),这次下定决心(ง •_•)ง算法的效率算法的效率主要有以下两个复杂度开评估: 时间复杂度:评估执行程序所需要的时间,可以估算出程序对处理器的使用程度 空间复杂度:评估程序执行所需要的存储空间,可以估算出对计算机内存的实用程度设计程序算法的时候,考虑系统环境,然后权衡时间复杂度...转载 2018-07-02 15:42:24 · 400 阅读 · 0 评论