Cherry_Zj的博客

文章目录二叉排序树二叉排序树二叉排序树：BST: (Binary Sort(Search) Tree), 对于二叉排序树的任何一个非叶子节点，要求左子节点的值比当前节点的值小，右子节点的值比当前节点的值大。特别说明：如果有相同的值，可以将该节点放在左子节点或右子节点比如针对前面的数据 (7, 3, 10, 12, 5, 1, 9) ，对应的二叉排序树为：...

文章目录

文章目录查找算法顺序(线性)查找二分查找插值查找查找算法顺序(线性)查找二分查找/折半查找插值查找斐波那契查找顺序(线性)查找有一个数列： {1,8, 10, 89, 1000, 1234}，判断数列中是否包含此名称【顺序查找】 要求: 如果找到了，就提示找到，并给出下标值。代码实现：package com.jxust.search;public class SeqSearch { public static void main(String[] args) { int a

递归递归用于解决什么样的问题①各种数学问题如: 八皇后问题 , 汉诺塔, 阶乘问题, 迷宫问题, 球和篮子的问题②各种算法中也会使用到递归，比如快排，归并排序，二分查找，分治算法等.③将用栈解决的问题–>第归代码比较简洁递归需要遵守的重要规则①执行一个方法时，就创建一个新的受保护的独立空间(栈空间)②方法的局部变量是独立的，不会相互影响, 比如n变量③如果方法中使用的是引用类型变量(比如数组)，就会共享该引用类型的数据.④递归必须向退出递归的条件逼近，否则就是无限递归,出现S

文章目录栈栈

文章目录双向链表双向链表单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找。单向链表不能自我删除，需要靠辅助节点 ，而双向链表则可以自我删除，所以前面我们单链表删除时节点，总是找到temp,temp是待删除节点的前一个节点(认真体会)。...

链表链表是有序的列表，内存中的存储如下：链表是以节点的方式存储的，是链式存储。每个节点包含data域，next域（指向下一个节点）如图：链表的各个节点不一定是连续存储的。链表分为带节点的链表和没有带节点的链表，根据实际需求来确定。单链表单链表(带头结点) 逻辑结构示意图如下：...

文章目录线性结构&非线性结构线性结构非线性结构稀疏数组队列数组模拟队列数组模拟环形队列线性结构&非线性结构数据结构包括：线性结构和非线性结构线性结构线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系。线性结构有两种不同的存储结构。即顺序存储结构和链式存储结构。①顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的。②链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息线性结构常见的有：数组、队