你好，我是王健伟。 今天我要和你分享的主题是“二叉查找树”。 我们知道，二叉树是用来保存数据的。那么在需要的时候，这些保存在二叉树中的数据，要怎么才能被快速地找到和取出呢？这就需要在保存数据的时候遵循一定的规律。 遵循这种保存数据的规律所构成的二叉树...

你好，我是王健伟。 今天我要和你分享的主题是“线索二叉树”。 和传统二叉树相比，线索二叉树可以进一步提高访问二叉树节点的速度，从而提高访问二叉树的效率，当然，“线索”这个概念的引入也意味着要对原来的二叉树实现代码做出相应的修改。 那么，什么是线索？要...

你好，我是王健伟。 聊过了二叉树的遍历问题，终于要开始写程序了，所以今天就来聊聊存储二叉树的几种方法。 二叉树的存储一般有两种方式，一种是基于数组的顺序存储方式，一种是链式存储方式。它们有什么不同呢？ 顺序存储方式顺序存储方式是用一段连续的内存单元（...

你好，我是王健伟。 今天我们来聊一个非常重要的二叉树遍历问题。 二叉树的遍历，就是指从根节点出发，按照某种次序（某条搜索路径）依次访问二叉树中的所有节点，使每个节点都被访问且只被访问一次。“访问”的含义比较广泛，比如对节点做各种处理，显示节点所保存的...

你好，我是王健伟。 前面讲解过的线性表，是以线性结构来组织数据的，数据之间只是简单的前后次序关系。但问题在于，线性结构对数据的组织结构过于单一，对于数据的访问速度也过于缓慢，在一些复杂的应用领域中，这种简单的线性结构不足以表达问题。 这个时候，我们就...

你好，我是王健伟。 上节课我们提到的“栈”，用的是“桶”和“抽屉”做类比，实现的是先进后出。这节课我们来聊“队列”，根据名字想象一下，它实现的是不是先进先出了呢？ 是的。队列也是一种受限的线性表，它的特点是在一端进行插入操作，在另一端进行删除操作（与...