![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
laizhuoyu
哈哈哈
展开
-
线性表,顺序表,广义表
三个表的定义都来源于百度百科,通过这篇文章一次了解三个表以及它们的区别和联系线性表定义:一个线性表是n个具有相同特性的数据元素的有限序列,线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部)特征:1.集合中必存在唯一的一个“第一元素”。 2.集合中必存在唯一的一个 “最后...原创 2019-02-24 18:06:42 · 918 阅读 · 0 评论 -
m路搜索树,B树,B+树
m路搜索树定义:一课m路搜索树是一课空树,或者满足以下性质: (1)根节点最多有m棵子树,并具有如下数据结构: n,P0,(K1,P1),(K2,P2),....,(Kn,Pn) 其中n是关键码个数,Pi是指向子树的指针,0<=i<=n<m,Ki是关键码,1<=i&...原创 2019-03-08 16:47:42 · 2943 阅读 · 1 评论 -
有趣的汉诺塔问题
汉诺塔问题一个只能用递归的方法来解决的问题,问题描述:有三根标号为A,B,C的柱子,在A上放着64个金盘,每一个都比下面的略小,现在需要把A柱上的盘子全部移到C柱上,移动的条件是:一次只能移动一个金盘,移动过程中大金盘不能放在小金盘的上面结题思路:设A柱上盘子总数为n,如果n=1,则将盘子从A移到C,否则执行以下3部: (1)用C柱做过渡,将A柱上的n-1个...原创 2019-03-08 17:19:53 · 291 阅读 · 0 评论 -
二叉搜索树的插入和删除的Java实现
二叉搜索树符合以下性质:(1)左子树结点都小于根节点(2)右子树结点都大于根节点(3)左右子树都是二叉搜索树二叉搜索树的Java实现,不能像C++一样用递归实现,因为Java的参数传递只有值传递,所以实现起来不像C++这么好理解首先是插入:1.当根节点为空时,让根节点new一下 2.根节点不空,开始找第一个空的位置,比根结点小往左移动...原创 2019-03-04 15:00:24 · 1518 阅读 · 0 评论