08 2020 档案
摘要：前序：根 左 右 中序：左 根 由 后序：左 右 根 想要通过二叉树的遍历确定一棵树，必须知道前序和中序遍历或者必须知道后序和中序遍历。也就是说中序遍历必须知道，外加一个前序或者后序
阅读全文
摘要：二叉树的遍历 树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次，我们把这种对所有节点的访问称为遍历（traversal）。那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历,深度优先一般用递归，广度优先一般用队列。一般情况下能用递归实
阅读全文
摘要：二叉树 二叉树的基本概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree） 二叉树的性质(特性) 性质1: 在二叉树的第i层上至多有2^(i-1)个结点（i>0）性质2: 深度为k的二叉树至多有2^k - 1个结点
阅读全文
摘要：顺序表： 优点：存取元素的时候可以以O（1）的方式定位 缺点：需要内存上开辟连续的空间 链表： 优点：需要的空间是分散的，增大了内存空间利用率 缺点：链表由于增加了结点的指针域，空间开销比较大，
阅读全文
摘要：在安装MongoDB数据库的过程中，可能会出现这个警告 这个警告有些人会出现，有些人不会出现，好像和安装电脑的账号有关。就是如果你电脑上使用是超级管理员账号，就可能不会出现这个警告，如果是非超级管理员账号，就有可能会出现。 不过，没关系，点击Ignore，忽略之。 安装好以后，发现在服务里无法启动，
阅读全文
摘要：API 介绍 1 def __init__(self, 2 stop=None, wait=None, 3 stop_max_attempt_number=None, 4 stop_max_delay=None, 5 wait_fixed=None, 6 wait_random_min=None,
阅读全文