<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ff_simon的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ff_simon</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ff_simon]]></copyright><item><title><![CDATA[数据结构之跳表]]></title><link>https://blog.youkuaiyun.com/ff_simon/article/details/101062450</link><guid>https://blog.youkuaiyun.com/ff_simon/article/details/101062450</guid><author>ff_simon</author><pubDate>Fri, 20 Sep 2019 15:42:39 +0800</pubDate><description><![CDATA[从上图可知跳表的概念：就是基于单链表建立多级索引，提高链表的搜索效率。前面已经提到过链表，这种数据结构删除和插入都非常方便，时间复杂度为O(1)，但是要获取它的下标值需要进行遍历查找，时间复杂度为O(n)。跳表就是解决了单链表随机访问速度慢的问题，其访问时间复杂度为O(logn)。
跳表的时间复杂度和空间复杂度分析
假设每M个元素建立一级索引，元素链表总共有n个元素。那么
第一级有：n/M 个 ...]]></description><category></category></item><item><title><![CDATA[二叉树，平衡二叉树，红黑树，b树，b+树，b*树的缺点与优点以及使用场景]]></title><link>https://blog.youkuaiyun.com/ff_simon/article/details/101055134</link><guid>https://blog.youkuaiyun.com/ff_simon/article/details/101055134</guid><author>ff_simon</author><pubDate>Fri, 20 Sep 2019 12:43:20 +0800</pubDate><description><![CDATA[1、二叉查找树的缺点
二叉查找树，相信大家都接触过，二叉查找树的特点就是左子树的节点值比父亲节点小，而右子树的节点值比父亲节点大，如图

基于二叉查找树的这种特点，我们在查找某个节点的时候，可以采取类似于二分查找的思想，快速找到某个节点。n 个节点的二叉查找树，正常的情况下，查找的时间复杂度为 O（logn）。
之所以说是正常情况下，是因为二叉查找树有可能出现一种极端的情况，例如

这种情况也是满...]]></description><category></category></item></channel></rss>