多叉树的先序遍历。题意很直观，就是给一个多叉树，请你输出先序遍历的结果。跟二叉树的先序遍历一样，还是两种做法，BFS和DFS。两种做法的时间复杂度是O(n)，空间复杂度是O(h)。例子， Input: root = [1,null,3,2,4,null,5,6] Output: [1,3,5,6,2 ...
分类：
其他好文 时间：
2020-01-15 09:43:32
阅读次数：
74
一、回溯算法的概念以及理解 概念：回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。 理解：在回溯法中，每次扩大当前部分解时，都面临一个可选的状态集合，新的部分解就通过在该集合中选择构造而成。这样的状态集合，其结构是一棵多叉树，每个树结点代表一个可能的部分解，它的 ...
分类：
编程语言 时间：
2019-12-20 00:59:07
阅读次数：
88
树，对于计算机编程语言来说是一个重要的数据结构。它具有广泛的应用，比如文件系统的分层数据结构和机器学习中的一些算法。这里创建了treelib来提供Python中树数据结构的高效实现。 官方文档：https://treelib.readthedocs.io/en/latest/ 1.安装主要通过pip ...
分类：
编程语言 时间：
2019-11-21 20:11:03
阅读次数：
384
打印树形结构初衷 树形结构是算法里很常见的一种数据结构，从二叉树到多叉树，还有很多变种。每当需要程序员自己手动实现树形结构时，因为结构本身的复杂性，不容易调试验证。但一般的调试对树形数据结构的整体把控十分有限，甚至会让人迷失在一大堆的调试信息海洋里。如果能够将数据树形打印出来，那么我们理解树形结构的 ...
分类：
其他好文 时间：
2019-11-21 10:05:19
阅读次数：
115
关键词：M阶、B树、分裂、合并 前言： 具体讲解之前，有一点，再次强调下：B-树，即为B树。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。如人们可能会以为B-树是一种树，而B树又是一种树。而事实上是，B-tree就是指的 ...
分类：
其他好文 时间：
2019-09-01 18:30:26
阅读次数：
146
rand() 是 0 到32767 防止出现0 (rand()%..+1)*(rand()%...+1) srand(time(NULL)) 生成树 for(int i=2;....){ j=rand()%(i-1)+1; len=rand()%10000;} 生成二叉树 j=i-rand()%2+ ...
分类：
其他好文 时间：
2019-08-27 15:41:48
阅读次数：
84
一、树结构本身是一种天然的组织结构 将数据使用树结构后，出奇的高效。 二、二叉树 和链表一样，动态数据结构 class Node{ E e; Node left; Node right; } 二叉树（多叉树） 二叉树具有唯一根节点 class Node{ E e; Node left; <-- 左孩 ...
分类：
其他好文 时间：
2019-08-09 23:25:25
阅读次数：
118
传说中的字典树，来学习一下 实现字符串快速检索的多叉树结构 基本操作过程 1.初始化 一个空Trie仅包含一个根节点，该点的字符指针为空 2.插入 当需要插入一个字符串S时，令一个指针P起初指向根节点，然后依次扫描S中的每个字符c 1)若P的c字符指针指向一个已经存在的节点Q，则令P=Q; 2)若P ...
分类：
其他好文 时间：
2019-07-23 13:17:47
阅读次数：
83
Date：2019-06-28 13:51:23 二叉树的建立 注意一下中序和层序建树 二叉树的遍历 多叉树的静态表示 ...
分类：
其他好文 时间：
2019-06-28 14:50:41
阅读次数：
103
题意 一棵多叉树代表员工的上下级关系，孩子节点是父节点的直接下级。节点代表员工，属性包括快乐值和孩子节点列表。 大家参加了party，要求一个员工去了则它的所有直接下级都不能去，问参加party能得到的最大快乐值是多少。 题解 我原本的思路是一层员工去不去是它上面一层去和不去两种状态转移过来的，但是 ...
分类：
其他好文 时间：
2019-06-25 00:36:53
阅读次数：
167
