plaxbsga的专栏

UnityC# 二分查找

摩尔投票算法 Boyer-Moore

1.事情起因 刷力扣到了二叉树遍历算法部分，递归方法实在太简单了，对应三种前中后序为： 前：根左右 中：左根右 后：左右根 但是发现时间复杂度很高，递归开辟隐式栈空间导致的，所以研究了下使用“迭代”方法，自己显示开辟一个栈空间来实现，结果不错，很大程度提高了计算速度。我是一名Unity程序，所以使用C#。 2.二叉树遍历通过迭代实现 三种前中后序迭代实现方式思路均略有不同，所以在此记录下来。 2.1 前序遍历（迭代法） 思路（根左右）： 开辟一个辅助栈空间，根入栈，顶出栈进行操作输出，

数据结构：二叉树对称判断