数据结构
又是重名了
一个正在学习的小蜗牛
展开
-
B树,B+树,树,二叉树,满二叉树,完全二叉树,二叉搜索树,平衡二叉树,
我们知道的数据结构中树有什么样子的,但是具体是有什么东西你们了解吗?下面我们就来仔细的梳理一下什么是树树树状图是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个节点有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个父节点;除了根节点外...原创 2019-08-29 15:05:12 · 735 阅读 · 2 评论 -
AVL树自己完成代码
在这里我整理了一下我之前学的AVL树的具体实现,还有就是后面会红黑树的具体实现通过Java代码来实现一下AVL树AVL树是什么呢?AVL树是一种自平衡的二叉树,也就是他避免了搜索二叉树遇到的问题,如果大量的数据在插入的时候给定的数字分布不均匀搜索二叉树很容易蜕变成链表,降低自己本身性能,还有一个很重要的性质就是任意一个节点,左子树和右子树的差不能够超过1。有一个很重要的定义就是,平衡因子,...原创 2019-11-15 10:04:58 · 241 阅读 · 0 评论 -
数据结构之堆和优先队列
数据结构之堆和优先队列堆可以说是树的一种,很类似树的结构,我们在这里只是研究二叉堆,二叉堆是一棵完全二叉树,满二叉树也是一个完全二叉树(完全二叉树是效率很高的数据结构,完全二叉树是由满二叉树而引出来的。对于深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。)。总的来说,完全二叉树就是只有最后一层不满。然后就是堆得定义,...原创 2019-11-05 08:14:24 · 74 阅读 · 0 评论 -
数据结构之集合与映射
数据结构之集合与映射这一次讲的是集合与映射但是对于一个学Java的学生来说,其实集合和映射是最熟悉的概念,所以我在这里就不说的太细了,集合的源码都看了不止一次了。集合简介这里的集合指的Set也就是可以不能存储重复的元素,只是存储不同的单词的个数。我们还是遵循规范上来先完成一个借口使用二叉搜索树完成Set顶级接口 void add(E e); void remove(E e); ...原创 2019-10-31 09:01:14 · 224 阅读 · 0 评论 -
数据结构之二分搜索树
数据结构——树(PS:终于到了树,对于树的一些理论在我之前的博客中有,我之前将树的基本的定义整理了出来,https://blog.csdn.net/weixin_44077141/article/details/100107069)二叉搜索树在这里先对二叉搜索树进行一个简单的学习首先是一些对于树的基本介绍,树的结构在大自然和计算机中都有很多的出现和利用,之所以使用树,肯定是也是为了更加的高...原创 2019-10-28 08:17:47 · 115 阅读 · 0 评论 -
数据结构之链表栈和队
数据结构之链表在数据结构中什么叫做链表呢,链表和普通的数组又有什么样子的区别呢?链表顾名思义,就是一些数据在一个链子上,是一个和一个连在一起,在C语言中是存在指针,单向链表中存储的就是自己的值和指向的下一个地址,链表可以分为单向链表和双向链表,如果是单向链表那么只是存储的是指向下一个的地址和自己的值。双向链表存储的是他指向的下一个的地址值和他的上一个的地址值,还有他的值。链表和数组的区别链...原创 2019-10-24 08:06:16 · 182 阅读 · 0 评论 -
数据结构之栈和队
数据结构————栈我们在这里对于栈进行一个整理,这里说的栈,是指的顺序栈,链表栈等我后期将链表整理好了在一起发上来。栈这里栈我只是简述一下关于栈的知识,具体的一些细的知识自己百度吧,我写这一篇文章的目的是为了能够手写栈。首先,栈基本介绍,栈是什么呢?栈是一个数据结构,类似的话就是一个水瓶,你有ABC三个物品,装入栈里面,就是ABC,这是入栈的熟悉,入栈就是将元素放进栈中,而如果我们需要将元...原创 2019-10-22 08:40:16 · 941 阅读 · 0 评论