java数据结构和算法
小峰而已
no stop
展开
-
2021-09-06图的BFS
再遍历所有的结点(getValueByIndex()里面应该是w,抱歉)原创 2021-09-06 16:06:09 · 50 阅读 · 0 评论 -
2021-09-06图的深度优先遍历
图的深度优先遍历:然后再对所有的节点进行以上一次深度优先遍历即可遍历所有!图中所用的方法都需要自己去重写原创 2021-09-06 15:51:17 · 57 阅读 · 0 评论 -
2021-09-06未完成
不想看堆排序!原创 2021-09-06 15:14:12 · 48 阅读 · 0 评论 -
2021-09-06两序列生成一序列
public static BTNode preinOrder(int[] pre,int[] in,int prelow,int prehigh,int inlow,int inhigh){//前序和中序 if((prehigh-prelow>=0)&&(inhigh-inlow>=0)){ BTNode n=new BTNode(pre[prelow]); int k=inlow; for(int i=inlow;i.原创 2021-09-06 14:53:51 · 57 阅读 · 0 评论 -
2021-09-06二叉树的中序和前序线索化
中序线索化:、递归左子树,处理当前结点,递归右子树public static void prethreadedNode(BTNode btNode){//中序线索化, if(btNode==null)return; prethreadedNode(btNode.lchild);//递归左子树 if(btNode.lchild==null){ btNode.setLeft(pre); btNode.typelchild=1; .原创 2021-09-06 14:51:47 · 95 阅读 · 0 评论