回溯法求全排列问题

importjava.util.ArrayList;importjava.util.List;importjava.util.Stack;importorg.junit.Test;publicclassPermutation{publicstaticfinalintnums[]={1,2,3,4,5

堆排序

packagenodelist;publicclassHeapSort{/***堆排序*@paramarr*/publicvoidheapSort(intarr[]){intlength=arr.length;makeMinHeap(arr,length);for(inti=length-1;i&g

双向快速排序

packagenodelist;publicclassQuickSort{publicstaticvoidmain(String[]args){QuickSortqs=newQuickSort();int[]arr=newint[]{5,6,2,3,4,7,8,9};qs.quickSort(arr

红黑树插入节点Java实现

1.红黑树的定义红黑树是一颗二叉查找树,且具有如下特性:    (1)每个节点或者是黑色,或者是红色。    (2)根节点是黑色。    (3)每个叶子节点是黑色。[注意:这里叶子节点,是指为空的叶子节点!]    (4)如果一个节点是红色的,则它的子节点必须是黑色的。    (5)从一个节点到该节

花了一个多小时手撸的AVL树

packagecom.example.demo;publicclassAVLTree{AVLNoderoot;/***插入节点*@paramdata*/publicvoidput(intdata){putData(root,data);}privatebooleanputData(AVLNodeno

快速排序(1):单向快排

单向快排publicclassTemplateProduceApplicationTests{publicstaticvoidmain(String[]args){Integer[]arr=getRandomArr(10,10,20,false);printArr(arr);OneWayQuick(

二叉树的序列化与反序列化

二叉树节点定义classTreeNode{publicTreeNode(intval){super();this.val=val;}publicintval;publicTreeNodeleft;publicTreeNoderight;publicintgetVal(){returnval;}pub
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×