AVL树（平衡二叉树）
摘要：平衡树(Balance Tree，BT) 指的是，任意节点的子树的高度差都小于等于1。常见的符合平衡树的有，B树（多路平衡搜索树）、AVL树（二叉平衡搜索树）等。平衡树可以完成集合的一系列操作, 时间复杂度和空间复杂度相对于“2-3树”要低，在完成集合的一系列操作中始终保持平衡，为大型数据库的组织、
阅读全文
posted @ 2021-10-13 17:12
随笔分类 - 算法初步
二叉树前缀 中缀 后缀 遍历
摘要：有如下的二叉树： 1.前序遍历：中->左->右 对于当前节点，先输出该节点，然后输出他的左孩子，最后输出他的右孩子。以上图为例，递归的过程如下： （1） ：输出 -，接着左孩子；（2） ：输出 +，接着左孩子；（3） ：输出 A，左孩子为空，右孩子为空；（4） ：输出 B，左孩子为空，右孩子为空,此
阅读全文
posted @ 2021-09-28 18:55
