
数据结构
博客如
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构(浙大MOOC)第一周
01-复杂度1 最大子列和问题// 1.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <iostream> #include <string> #include <vector> using namespace std; int _tmain(int argc, _TCHAR* argv[]) { ...原创 2018-03-21 21:03:59 · 273 阅读 · 0 评论 -
数据结构 - 树(中)
4.1 二叉搜索树二叉搜索树(BST,Binary Search Tree),也称二叉排序树或二叉查找树性质:非空左子树的所有键值小于其根结点的键值。非空右子树的所有键值大于其根结点的键值。左、右子树都是二叉搜索树。操作函数:Position Find( ElementType X, BinTree BST ):从二叉搜索树BST中查找元素X,返回其所在结点的地址Position FindMin(...原创 2018-04-02 20:00:20 · 169 阅读 · 0 评论 -
数据结构 - 树
3.1 树与树的表示引子:二分查找算法具有对数的时间复杂度O(logN)定义:树(Tree): n(n≥0)个结点构成的有限集合。当n=0时,称为空树;对于任一棵非空树(n> 0),它具备以下性质: 1. 树中有一个称为“根(Root)”的特殊结点,用 r 表示; 2. 其余结点可分为m(m>0)个互不相交的有限集T1,T2,...,Tm,其中每个集合本身又是一棵树,称为原来树的“子树...原创 2018-03-27 20:21:21 · 204 阅读 · 0 评论