删除一个二叉搜索树的节点
三种情况 Case 1 删除的节点没有子节点（即该节点为叶节点） 操作：直接delete Case 2 删除的节点下有一个子节点 操作：用左/右子树代替该节点 Case 3 删除的节点有两个子节点 ...
Posts
二叉树的遍历
Tree Traversal Tree traversal is a process of visiting each node in the tree exactly once in some order. 树的遍历有2种方式，Breadth-first（广度优先）和Depth-first（深度优先）。 ...
二叉搜索树的C++递归实现
树的介绍 树(Tree)作为一种数据结构，具有一种递归性。一个树可以看作是由根节点(root)以及若干子树构成，而子树又可以继续向下分成根和子树，因此树具有递归性。 二叉树(binary tree)是树中的一种，它满足每个节点都有要么2个要么0个子节点的特性。 二叉搜索树(binary search tree)满足左侧子树中储存的值都小于等于root，而右侧子树上的值都大于root，并且递归满足。 ...
队列(Queue)的数组和链表实现
Introduction of Queue 队列作为一种抽象数据结构，遵循First-In-First-Out(FIFO)原则。 ...
使用栈实现中缀到后缀表达式的转换
前缀、中缀与后缀表达式 计算机中一般使用三种表达式，分别是中缀表达式(Infix)、前缀表达式(Prefix)、后缀表达式(Postfix)。 ...