我的博客

平衡二叉树

xueqiang.chen published on 2020-08-31 included in 数据结构与算法

平衡二叉树平衡二叉树也是一种搜索树。搜索树节点不同插入次序，将导致不同的深度和平均查找长度 ASL。平衡因子（Balance Factor）:B

xueqiang.chen published on 2020-08-27 included in Linux

本文翻译自LEARN UNIX，博主在原文的基础上添加了一些内容。如果没有Linux 机器，推荐使用该网站 https://www.tutorialspoint.com/execute_ksh_online.php 作为shell在线demo的环境。 1.

xueqiang.chen published on 2020-08-19 included in 数据结构与算法

1. 二叉搜索树的概念二叉搜索树，也称为二叉排序树或二叉查找树。一棵不为空的二叉搜索树满足以下性质：非空左子树的所有键值小于其根结点的键值。非空

xueqiang.chen published on 2020-08-11 included in 数据结构与算法

摘要：二叉树的定义，遍历二叉树

xueqiang.chen published on 2020-08-11 included in 数据结构与算法

这一部分主要介绍一下数据结构中很重要的一个概念：树。那么什么是树呢？在说明这个概念之前，我们先来看看和它相关的一些内容。 1. 查找查找是根据某个