摘要: 1. 二叉树的定义 二叉树:一个有穷的结点集合。这个集合可以为空,若不为空,则它是由根结点和称为其左子树 TL 和右子树 TR 的两个不想交的二叉树组成。 二叉树具体五种基本形态 二叉树的子树有左右顺序之分 特殊二叉树 斜二叉树(Skewed Binary Tree) 完美二叉树(Perfect B 阅读全文
posted @ 2020-09-04 18:34 chenxueqiang 阅读(729) 评论(0) 推荐(0) 编辑
摘要: 1. 二叉搜索树的概念 二叉搜索树,也称为二叉排序树或二叉查找树。一棵不为空的二叉搜索树满足以下性质: 非空左子树的所有键值小于其根结点的键值。 非空右子树的所有键值大于其根结点的键值。 左,右子树都是二叉搜索树。 2. 二叉搜索树的查找 从二叉搜索树BST中查找元素X,返回其所在结点的地址。二叉搜 阅读全文
posted @ 2020-09-04 18:32 chenxueqiang 阅读(544) 评论(0) 推荐(0) 编辑
摘要: 本文翻译自LEARN UNIX,博主在原文的基础上添加了一些内容。如果没有Linux 机器,推荐使用该网站 https://www.tutorialspoint.com/execute_ksh_online.php 作为shell在线demo的环境。 1. Shell 是什么 Shell为您提供了与 阅读全文
posted @ 2020-09-04 18:07 chenxueqiang 阅读(688) 评论(0) 推荐(0) 编辑
摘要: 本博客的主题参考: https://bndong.github.io/Cnblogs-Theme-SimpleMemory/v1.1/#/Docs/Customization/config 阅读全文
posted @ 2020-09-04 17:24 chenxueqiang 阅读(190) 评论(1) 推荐(0) 编辑