????Java???????????????????????????????????????????????????????????Node???????????????????????ArrayList??

 

package bigo;
import java.util.ArrayList;
import java.util.List;
public class Node {
private String name;
private List<node> children = new ArrayList<node>( );
private Node parent;
public Node getParent( ) {
return parent;
}
public void setParent(Node parent) {
this.parent = parent;
}
public Node(String name) {
this.name = name;
}
public void addChild(Node child) {
children.add(child);
}
public void removeChild(Node child) {
children.remove(child);
}
public String toString( ) {
return name;
}
}

 

???????????????????????????????????????????????????????????????????????????н???????????????????????????????????????????????????????????????????磬??н??????????????????????У??????????????????????????????

??????Java???????????????????????????????????????????????????????????????????????Java??API???????????????????к????????????????????JUNG??JGraphT?????JDSL?????????????????????Core Java Career Essential????????????Java????????????
????Q:????O?????????????????????????????????????????Щ????????
????A????O????????????????Ч??????????????????????????????????????μ????????????O?????????????????????????????????????????????????????????????????????????????????????O???????????????????????3??????????????????????????????????μ?????????????????????????y???????????????????????????????????Щ???O????????????п?????????????????????????????????????????????????????????????????????O????????????????????????????????????Σ????????????????O?????????????????
????????????????????????????????????????????????淽???????????????O(1)??????????O(n)???????????O(log n)??????????O(c^n)????????????O(n^c)??????????O(n^2)??????????O(n!)?????????n???????????????????????????????????????????????????????Щ?????
???????1????HashMap???????????????臨????????????????O(1)??????????????????????????????????????????????????????HashMap?????????????????
???????2????????????????飬?б???????????????????????????O(n)?????????????????????????б???????????????б????????????????????????????????????????????????
???????3???????????????????????????????????????????????????O(n^2)????????????????for???????????O(n^2)?????????????????????????
???????4?????????????????????????б??????????????????O(log n)????????????????????????????O(n)????????????????????O(log n)??????????????????????????????????O(n)?????????????????????????臨????????10??????????????x??λ?????100????????2x??λ???????10000????????4x????λ?????????????????????????????ε????????????????????n?????????????
????Q??HashMap??TreeMap????????????????????????????????????????
????A??????????????????O(logn)??Java???TreeMap???????????????key/value??????????????????????????????????????????ò??????????????????臨??????O(log n)???????????HashMap??HashMap????臨?????O(1)??????TreeMap???????????????????????????????????Щ????????????????