https://spin6lock.github.io/tags/data-structure/Recent content in Data Structure on KK的博客Hugozh-CNSun, 02 Feb 2020 00:00:00 +0800https://spin6lock.github.io/2020/02/02/%E4%BA%8C%E5%8F%89%E5%B9%B3%E8%A1%A1%E6%A0%91%E4%B9%8BAVL%E6%A0%91.htmlSun, 02 Feb 2020 00:00:00 +0800https://spin6lock.github.io/2020/02/02/%E4%BA%8C%E5%8F%89%E5%B9%B3%E8%A1%A1%E6%A0%91%E4%B9%8BAVL%E6%A0%91.html<p>最近折腾了一下 AVL 树，留点笔记给未来的自己看看 :)</p> <p>二叉树是基本的树结构，有左右两个孩子。一般情况下，查找可以做到 O(log n) 的时间复杂度。但是对于极端情况，可能恶化成 O(n)，这相当不妙。当输入的数据是线性的，新增的子节点就会都在左子树（递减情况）或者右子树（递增情况）。如下图：</p>https://spin6lock.github.io/2020/02/01/%E5%8D%9A%E5%AE%A2%E4%B8%AD%E8%8B%B1%E6%96%87%E9%97%B4%E6%B7%BB%E5%8A%A0%E7%A9%BA%E6%A0%BC.htmlSat, 01 Feb 2020 00:00:00 +0800https://spin6lock.github.io/2020/02/01/%E5%8D%9A%E5%AE%A2%E4%B8%AD%E8%8B%B1%E6%96%87%E9%97%B4%E6%B7%BB%E5%8A%A0%E7%A9%BA%E6%A0%BC.html<p>因为新冠病毒肺炎疫情，春节在家待了 11 天了，百无聊赖之下，想着优化一下老博客的排版。准备在中英文间补上空格，显得更美观一点，结果一篇博客都没改完就觉得累死了。。准备写工具来搞</p>