Hello 大家好,我是小兴兴,最近在看数据结构与算法相关方面的知识,看的我真是云里雾里的。
数据结构是指什么呢?
数据结构就是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。
常见的数据结构有哪些呢?
常见的数据结构分类有数组(Array)、栈(Stack)、队列(Queue)、链表(Linked List)、树(Tree)、散列表(Hash)、堆(Heap)、图(Graph)这八大类,每一类数据结构都有自己独特的数据存储方式,不同的数据结构同样也对应着不同使用场景。
为什么这么重要呢?
使用合适的数据结构可以让我们的程序运行的更快,占用的内存也会更少,时间复杂度也会有不错的提升,真正掌握数据结构,对于我们写代码那可以如虎添翼,对于我们面试也会非常轻松。
相信大家肯定知道,在数据结构中比要重要的就是树结构啦,什么二叉树、平衡二叉树、B 树、B+ 树,作为初次接触的小白,真是傻傻分不清楚。今天呢主要是给大家分享一篇树结构的文章,写的非常好,浅显易懂的,希望可以给大家带来帮助。
作者:程序员之木铎
链接:2-3 树(经典版)
来源:微信公众号「泥地里乌龟」
著作权归作者所有。
商业转载请联系作者获得授权,非商业转载请注明出处。
对于二叉搜索树,在剑指offer中多有涉及。我们也都看过其定义,比较好的情况下能够达到 log(n) 的搜索时间复杂度。然而,二叉搜索树一样可能出现极端的情况,例如一颗二叉搜索树只包含右子树。其右