![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
yyyyuusj
这个作者很懒,什么都没留下…
展开
-
数据结构-树
树的遍历:先序,中序,后序 二叉树递归形式 void preOrder(Node root){ if(root==null) return; System.out.println(root.id); preOrder(root.l): preOrder(root.r): } void midOrder(Node原创 2017-09-16 14:53:57 · 121 阅读 · 0 评论 -
二叉搜索树
package pro3;import java.util.Scanner;import pro3.util.BinTreeJFrame; import pro3.util.BinTreeJFrame.IDrawNode;public class BinSearchTree { public static void main(String[] args) { BinSe原创 2017-09-18 14:23:23 · 302 阅读 · 0 评论 -
插入删除树
Node nil;class Node{ Node ch,preBro,nextBro,p=nil; int id; public Node(int id) { this.id = id; } public Node() { } void init(){ ch = new Node(); ch.p原创 2017-09-21 16:54:43 · 145 阅读 · 0 评论 -
字典树
核心方法:在父节点的子节点中查找关键字, 并返回该节点static Node checkNode(Node parent,char key){ Node curr = parent.ch; while(curr!=root&&curr.id!=key) curr = curr.bro; return curr;}插入:在树中插入值为key的节点在parent的子节点中搜索原创 2017-10-09 15:52:48 · 465 阅读 · 0 评论 -
BFS
BFS -> 僵尸感染 -> 队列每个点状态的数量 ,每个状态访问一次int visted = [x][y][状态数量]; Queue queue;void bfs(起点){ if起点符合退出条件,return 起点入队 while(队列不为空){ 当前临时点 = queue出队 for(各个方向遍历){ 根据当前临时点得到下一个原创 2017-10-12 16:27:10 · 2002 阅读 · 0 评论 -
数据结构-堆
堆概念性质:一颗完全二叉树,父节点>=或者<=任意子节点,子节点间的关系不做要求形式:大顶堆-根节点最大,小顶堆-根节点最小小顶堆 大顶堆 基本操作:添加数据(上滑),删除数据(下滑)添加:在数组最后添加一个元素,比较该元素与其父节点是否符合堆的性质即大小关系 /** * 为了方便计算,从下标1开始存入数据 * 下标n的节点的父节点为n/2,左孩子n*2。右孩子n*原创 2017-09-15 10:41:03 · 154 阅读 · 0 评论 -
汇总
链表:插入,删除,查找 队列:入队,出队,是否空 class Queue{ Data qil; public Queue() { qil = new Data(null); qil.next = qil; qil.pre = qil; } void enQu原创 2017-09-19 15:44:02 · 319 阅读 · 0 评论