数据结构
2篇文章 · 0订阅
  • 【从蛋壳到满天飞】JS 数据结构解析和算法实现-AVL树（二）
    全部源代码已上传 github，点击我吧，光看文章能够掌握两成，动手敲代码、动脑思考、画图才可以掌握八成。 本文章适合 对数据结构想了解并且感兴趣的人群，文章风格一如既往如此，就觉得手机上看起来比较方便，这样显得比较有条理，整理这些笔记加源码，时间跨度也算将近半年时间了，希望对…
    数据结构
    【从蛋壳到满天飞】JS 数据结构解析和算法实现-AVL树（二）
  • 数据结构之「AVL树」
    二叉搜索树在一般情况下它的查找时间复杂度是 O(log n)。但在一些特殊的情况下，它会退化为斜树变成线性结构，导致查询效率大大降低，根本发挥不出折半查找的优势。因此，就需要一种平衡的二叉搜索树来达到我们期望查询时间复杂度为 O(log n) 的数据结构，那就是平衡二叉搜索树。…
    数据结构