java中重寫TreeMap的add和remove方…
阿新 • • 發佈:2019-01-05
sample.org.jasen.learn06public class Test {
(String[] args) {
TreeNode treeNode = TreeNode()treeNode.add()treeNode.add()treeNode.add()treeNode.add()treeNode.add()treeNode.add()treeNode.remove()System..println(treeNode.toString())}
}
sample.org.jasen.learn06public class TreeNode <<FONT face=宋體>Textends Comparable<<SPAN style="COLOR: #507874">>>{
TreeNode<<SPAN style="COLOR: #507874">> TreeNode<<SPAN style="COLOR: #507874">> TreeNode<<SPAN style="COLOR: #507874">> () {
}
(data) {
.= data}
TreeNode<<SPAN style="COLOR: #507874">> () {
}
(TreeNode<<SPAN style="COLOR: #507874">> left) {
.= left}
TreeNode<<SPAN style="COLOR: #507874">> () {
}
(TreeNode<<SPAN style="COLOR: #507874">> right) {
.= right}
TreeNode<<SPAN style="COLOR: #507874">> () {
}
(TreeNode<<SPAN style="COLOR: #507874">> parent) {
.= parent}
(data){
.= data}
(t){
i = .compareTo(t)(i < ) {
(== ){
= TreeNode<<SPAN style="COLOR: #507874">>(t).= }{
.add(t)}
} {
(== ){
= TreeNode<<SPAN style="COLOR: #507874">>(t).= }{
.add(t)}
}
}
String (){
StringBuffer sb = StringBuffer()(!= ){
sb.append(.toString())sb.append()}
sb.append()(!=){
sb.append()sb.append(.toString())}
sb.toString()}
(t){
i = .compareTo(t)(i > ){
.remove(t)}
(i < ){
.remove(t)}
(i == ){
(!= ){
= .removFinaLeft()}
}
}
(){
(.== ){
= .= .}{
.removFinaLeft()}
}
}