树相关算法

树遍历方式总结：层次遍历、先序遍历、中序遍历、后序遍历

做leetcode的过程中总是遇到树的这些操作，特此总结一下，便于以后查看。其...

2年前 0 0 94

树、二叉树、二叉排序树、平衡二叉树

数据间的逻辑结构线性结构（一对一关系）树形结构（一对多关系）图形结构（多对...

2年前 0 0 312

推导二叉树遍历结果

一：简介二叉树的遍历分为前序遍历，中序遍历，后续遍历。而如果已经知道了二叉树的...

2年前 0 0 284

Linux 命令之 tree — 以树状图列出目录的内容/查看目录内容

文章目录一、命令介绍二、常用选项三、命令示例（一）按树形结构显示当前目录...

3年前 0 0 121

基本算法连载（2）－Splay Tree，中文叫伸展树，或者分裂树

（1）为什么需要splay tree？各种查找树存在不足。比如：对于一个有n个...

3年前 0 0 279

按照二叉树的定义，4个节点的二叉树有多少种？

n个节点的二叉树有(2n)!/(n!*(n+1)!) 链接：https://ww...

3年前 0 0 199

二叉树、平衡二叉树、完全二叉树、满二叉树

基本概念结点的层次（Level）从根开始定义，根为第一层，根的孩子为第二层。 ...

3年前 0 0 76

树相关算法

（剑指Offer）面试题6：重建二叉树

题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前...

4年前 0 0 487

树、二叉树、二叉排序树、平衡二叉树

数据间的逻辑结构线性结构（一对一关系）树形结构（一对多关系）图形结构（多对...

4年前 0 0 106

漫画解读赫夫曼树/赫夫曼编码

什么是“赫夫曼树” 什么是“赫夫曼编码”

4年前 0 0 120