数据结构
2篇文章 · 0订阅
  • 平衡二叉树演示
    在学习平衡二叉树之前，需要先了解什么是平衡二叉树，平衡二叉树有哪些特点？平衡二叉树或者是棵空树，或者具有下列性质的二叉查找树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的高度之差的绝对值不超过1，平衡因子的值只可能为-1,0,1。平衡二叉树中最需要注意的就是平衡问题，只…
    数据结构
    平衡二叉树演示
  • 性能优化：为什么要使用SparseArray和ArrayMap替代HashMap?
    在Android开发中，性能优化是一个非常重要的模块，其中数据结构的性能优化是相当重要的，对于常用的HashMap来说，官方推荐我们使用SparseArray和ArrayMap替代它。 首先我们来介绍一下HashMap，了解它的优缺点，然后再对比一下其他的数据结构以及为什么要替…
    性能优化