ZHjiao

最近，在学习带符号二进制数乘法（multiplication of  signed numbers）时接触到了布思算法（booth algorithm）。由于是第一次接触，对于其原理却一无所知，书上的解释以及网上的文章不知是自己才疏学浅还本来就是泛泛而谈，没有让我了解其本质。经过长时间的思考分析，最终找到了一种比较简单的理解方法。举一个简单的例子，比如说计算10100001×00111110，

basic definition of asymptotic algorithm analysis

二叉搜索树的删除算法主要分两种情况：1、要删除的节点只有一个孩子（左孩子或右孩子），这种情况比较简单，只需要将该孩子连接到当前节点的父节点即可。下面重点讲讲第二种情况：2、第二种情况便是要删除的节点有两个孩子，这个时候的算法就比较复杂（相比较于只有一个孩子的情况）。首先我们需要找到待删除节点的左子树上的最大值节点，或者右子树上的最小值节点，然后将该节点的参数值与待删除的节点

基于迎春花开365天利用栈实现二叉树的先序、中序、后序遍历的非递归操作 以及  Alvin-Qu非递归，不用栈实现二叉树中序遍历  的算法，本人对二叉树的遍历做出系统的总结（C++实现），包含先序、中序、后序的递归、栈实现、非递归非栈实现。其中以双栈作为辅助数据结构的后序遍历算法，来源于jimolangge123二叉树的后序遍历实现（基于两个栈实现）