摘要：AVL 树 是最早时期发明的自平衡二叉搜索树之一。是依据它的两位发明者的名称命名。 AVL 树有一个重要的属性，即平衡因子（Balance Factor），平衡因子 == 某个节点的左右子树高度差。 AVL 树特点总结下来有： 每个节点的平衡因子有且仅有 1、0、-1，若超过这三个值的范围，就称其为 阅读全文

摘要：摘要 近期对接客户时，客户方希望提供 SDK 的性能、内存、隐私支持等一些数据，所以就对 SDK 进行了一些性能测试。 在用表格统计整理这些数据时，突然发现，经常用统计的方式看 SDK 的相关数据，似乎也是一个发现优化的好方式。 所以想记录下来统计表格式、测试工具等，方便后面去优化 SDK。 SDK 阅读全文

摘要：摘要 二叉搜索树的特性-节点的左侧部分比它小，右侧部分比它大，使得二叉搜索树在查找节点有二分法的效果，也提高了它的添加和删除处理，毕竟添加和删除也是先查找位置，然后再处理。 平衡二叉搜索树就是持续保证这样的高效性，进入正题： 二叉搜索树在添加或者删除的过程中，在一些场景下退化为链表，比如对比一组数据 阅读全文

摘要：摘要 如果使用线性表存放 n 个元素时，时间复杂度是 O(n)。如果使用二分法搜索，可以降低时间复杂度，为 O(logn)，但是添加和删除的平均时间复杂度是 O(n)。 使用二叉搜索树，可以让添加、删除、搜索的最坏时间复杂度优化到 O(logn)。 二叉搜索树，英文为 Binary Search T 阅读全文

摘要：遍历是数据结构中的常见操作，就是把所有的元素遍历一遍。 线性结构的遍历无非是两种，正序遍历和逆序遍历，也就是从头依次遍历或者从尾依次遍历。 二叉树的遍历方式有 4 种，是根据不同的节点访问顺序来区分： 遍历方法 访问顺序 备注 前序遍历（Preorder Traversal） 根节点、左子树、右子树 阅读全文