随笔分类 - 二叉树
摘要：阅读本文前，请确保您已经了解了二叉搜索树的相关内容（如定义、增删查改的方法以及效率等）。否则，建议您先学习二叉搜索树。本文假定您对二叉搜索树有了足够的了解。 效率？ 众所周知，在平衡条件下，对二叉搜索树中的元素进行增删查改，时间效率为
摘要：背景 假如我们要传输一段文本，比如“hello”，怎么办？最容易想到的方法是，直接依次传输每个字符的Unicode，每个字符都用8个比特或以上来传输。这样就需要5*8=40个比特来传输。但是如果我们要传输一段很长的文本怎么办呢？产生的数据量是非常大的，为了节省成本，我们必须要把数据压缩，并且能保证对
阅读全文
摘要：二叉树的前序、中序、后序遍历的递归版本非常好理解，在这里就不在赘述了。这里主要讲迭代版本。 事实上，计算机在进行递归调用时，会隐式的维护一个栈（叫做调用栈，Call Stack）， 调用函数就把局部变量、入参、返回地址（合起来叫做栈帧，Stack Frame）一同入栈，从函数返回就出栈。 而迭代版本
阅读全文
