class= " lineNumbers " do
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
52:
53:
54:
55:
56:
57:
58:
59:
60:
61:
62:
63:
64:
65:
66:
67:
68:
69:
70:
71:
72:
73:
74:
75:
76:
77:
78:
79:
80:
81:
82:
83:
84:
85:
86:
87:
88:
89:
90:
91:
92:
93:
94:
95:
96:
97:
98:
99:
100:
101:
102:
103:
104:
105:
106:
107:
108:
109:
110:
111:
112:
113:
114:
115:
116:
117:
118:
119:
120:
121:
122:
123:
124:
125:
126:
127:
128:
129:
130:
131:
132:
133:
134:
135:
136:
137:
138:
139:
140:
141:
142:
143:
144:
145:
146:
147:
148:
149:
150:
151:
152:
153:
154:
155:
156:
157:
158:
159:
160:
161:
162:
163:
164:
165:
166:
167:
168:
169:
170:
171:
172:
173:
174:
175:
176:
177:
178:
179:
180:
181:
182:
183:
184:
185:
186:
187:
188:
189:
190:
191:
192:
193:
194:
195:
196:
197:
198:
199:
200:
201:
202:
203:
204:
205:
206:
207:
208:
209:
210:
211:
212:
213:
214:
215:
216:
217:
218:
219:
220:
221:
222:
223:
224:
225:
226:
227:
228:
229:
230:
231:
232:
233:
234:
235:
236:
237:
238:
239:
240:
241:
242:
243:
244:
245:
246:
247:
248:
249:
250:
251:
252:
253:
254:
255:
256:
257:
258:
259:
260:
261:
262:
263:
264:
|
class= do
SubTree notpretty dos >class " do class= " de " codeSnippet781788 do id= do = do valor) {
se (leftTree! = zero) {
leftTree.insertValue (newValue);
} mais {
leftTree = SubTree novo (newValue, este);
}
} mais {
se (rightTree! = zero) {
rightTree.insertValue (newValue);
} mais {
rightTree = SubTree novo (newValue, este);
}
}
}
corda pública que toString () {
Corda que returString = "";
se (leftTree! = zero) {
returString = leftTree.toString () + ““;
}
returString = returString + valor;
se (rightTree! = zero) {
returString = returString + ““+ rightTree.toString ();
}
showObject ();
returString do retorno;
}
lookForValue bôoleano público (søkeVerdi do int) {
se (valor do == do søkeVerdi) {
do retorno retificar;
}
se (valor > søkeVerdi) {
se (leftTree! = zero) {
leftTree.lookForValue do retorno (søkeVerdi);
} mais {
falso do retorno;
}
} mais {
se (rightTree! = zero) {
rightTree.lookForValue do retorno (søkeVerdi);
} mais {
falso do retorno;
}
}
}
deleteValue bôoleano público (valor do int) {
se (valor do == de this.value) {
//If nós encontramos o nó com valor direito, nós temos que encontrar se tem quaisquer nós de criança
se ((&& do zero do == do rightTree) (zero do == do leftTree)) {
/** Este nó não tem nenhuma criança, ele pode ser lig fora do tree.*/
se (<= this.parent.getValue do valor ()) {//We está no lado esquerdo, e nós relink lá no pai
this.parent.relink (0, zero);
} mais {//We está no lado direito, e nós relink lá no pai
this.parent.relink (1, zero);
}
//At a extremidade nós relink este backreference dos objetos para parent:
this.parent = zero;
do retorno retificar;
} mais se (((&& do zero do == do rightTree) (leftTree! = zero)) || ((rightTree! = && do zero) (zero do == do leftTree))) {
/** O nó tem somente um nó de criança. Nós lig sobre este nó à criança *
se (<= this.parent.getValue do valor ()) {//We está no lado esquerdo, e nós lig lá sobre este objeto a este rightTree dos objetos
se ((rightTree! = && do zero) (zero do == do leftTree)) this.parent.relink (0, this.rightTree);
se ((&& do zero do == do rightTree) (leftTree! = zero)) this.parent.relink (0, this.leftTree);
this.rightTree = zero;
} mais {//Or mais nós estamos no lado direito, e nós lig lá sobre este objeto a este leftTree dos objetos
se ((rightTree! = && do zero) (zero do == do leftTree)) this.parent.relink (1, this.rightTree);
se ((&& do zero do == do rightTree) (leftTree! = zero)) this.parent.relink (1, this.leftTree);
this.leftTree = zero;
}
//At a extremidade nós relink esta referência dos objetos ao pai:
this.parent = zero;
do retorno retificar;
} mais {
/** O noden tem dois nós de criança, estes têm que movido corretamente e coloc corretamente sob o nó do pai *
se (<= this.parent.getValue do valor ()) {//We está no lado esquerdo, nós lig o nó de criança direito no lado esquerdo no pai
//We pede então que o nó de criança direito encontre o espaço novo para o childnode esquerdo
this.parent.relink (0, this.rightTree);
this.rightTree.giveNewPlace (this.leftTree);
this.rightTree = zero;
this.leftTree = zero;
this.parent = zero;
} mais {//Or mais nós estamos no lado direito, e nós lig o nó de criança direito no lado direito no pai
this.parent.relink (1, this.rightTree);
this.rightTree.giveNewPlace (this.leftTree);
this.rightTree = zero;
this.leftTree = zero;
this.parent = zero;
}
this.parent = zero;
do retorno retificar;
}
} mais {
//If nós não temos o foumd o nó com o valor correto, nós procuraremos a nota correta da criança e olharemos lá:
se (this.value < valor) {
se (rightTree! = zero) rightTree.deleteValue (valor);
} mais {
se (leftTree! = zero) leftTree.deleteValue (valor);
}
}
falso do retorno;
}
getValue público do int () {
this.value do retorno;
}
o vácuo do público relink (int i, SubTree t) {
se (i > 0) {
this.rightTree = t;
} mais {
this.leftTree = t;
}
t.setNewParent (este);
}
getChildNode público do SubTree (int i) {
se (i > 0) {
this.rightTree do retorno;
} mais {
this.leftTree do retorno;
}
}
giveNewPlace vago do público (SubTree t) {
SubTree t de //Takes e tentativas para dar-lhe um lugar novo na árvore
//Check se este nó tem o espaço para um nó de criança esquerdo, se não:
//Check se este nó tem o espaço para um nó de criança direito e requisita os dois childnodes corretos, se não:
//Ask o childNode esquerdo seguinte para dar o lugar novo com seu giveNewPlace ().
se (zero do == de this.leftTree) {
this.leftTree = t;
t.setNewParent (este);
} mais se (zero do == de this.rightTree) {
se (getValue () < t.getValue ()) {
this.rightTree = t;
t.setNewParent (este);
} mais {
this.rightTree = this.leftTree;
this.leftTree = t;
t.setNewParent (este);
}
} mais {
this.leftTree.giveNewPlace (t);
}
}
setNewParent vago do público (SubTree t) {
this.parent = t;
}
showObject vago do público () {
System.out.println (“----------------------------------------");
se (pai! = zero) System.out.println (“pai: ” + parent.getValue ());
System.out.println (“*Value: ” + this.value);
se (rightTree! = zero) System.out.println (“criança adequada: ” + rightTree.getValue ());
se (leftTree! = zero) System.out.println (“criança deixada: ” + leftTree.getValue ());
System.out.println (“----------------------------------------");
}
}
classe BinarySeekingTree {
podridão confidencial do SubTree;
corda pública que toString () {
se (podridão! = zero) {
rot.toString do retorno ();
} mais {
zero do retorno;
}
}
insertValue vago do público (valor do int) {
se (podridão! = zero) {
rot.insertValue (valor);
} mais {
podridão = SubTree novo (valor, zero);
}
}
deleteValue bôoleano público (valor do int) {
//If lá não é nenhuma raiz na árvore, a seguir não há nenhum valor a suprimir
se (zero do == da podridão) {
falso do retorno;
} mais {
se (rot.deleteValue (valor)) {
do retorno retificar;
} mais {
falso do retorno;
}
}
}
lookForValue bôoleano público (søkeVerdi do int) {
se (zero do == da podridão) {
falso do retorno;
}
rot.lookForValue do retorno (søkeVerdi);
}
}
busca da classe {
vácuo público da estática principal (args da corda []) {
Árvore de BinarySeekingTree = BinarySeekingTree novo ();
tree.insertValue (15);
tree.insertValue (10);
tree.insertValue (28);
tree.insertValue (3);
tree.insertValue (14);
tree.insertValue (20);
tree.insertValue (29);
tree.insertValue (1);
tree.insertValue (4);
tree.insertValue (12);
tree.insertValue (13);
tree.insertValue (16);
tree.insertValue (21);
tree.insertValue (30);
tree.insertValue (39);
System.out.println (“a árvore em uma exposição classificada: ” + tree.toString ()); //Sorting falha após ter suprimido de um objeto
System.out.println (“são 3 na árvore: ” + tree.lookForValue (3));
System.out.println (“são 4 na árvore: ” + tree.lookForValue (4));
System.out.println (“é 1 na árvore: ” + tree.lookForValue (1));
System.out.println (“são 10 na árvore: ” + tree.lookForValue (10));
System.out.println (“são 12 na árvore: ” + tree.lookForValue (12));
System.out.println (“são 13 na árvore: ” + tree.lookForValue (13));
System.out.println (“são 14 na árvore: ” + tree.lookForValue (14));
System.out.println (“são 16 na árvore: ” + tree.lookForValue (16));
System.out.println (“são 20 na árvore: ” + tree.lookForValue (20));
System.out.println (“é 21 na árvore: ” + tree.lookForValue (21));
System.out.println (“são 28 na árvore: ” + tree.lookForValue (28));
System.out.println (“são 29 na árvore: ” + tree.lookForValue (29));
System.out.println (“são 30 na árvore: ” + tree.lookForValue (30));
System.out.println (“são 39 na árvore: ” + tree.lookForValue (39));
System.out.println (“nós tentamos agora suprimir do valor 10 da árvore, mas de não 28.");
tree.deleteValue (10);
//tree.deleteValue (28);
System.out.println ("");
System.out.println (“a árvore em uma exposição classificada: ” + tree.toString ()); //Sorting falha após ter suprimido de um objeto
System.out.println (“são 3 na árvore: ” + tree.lookForValue (3));
System.out.println (“são 4 na árvore: ” + tree.lookForValue (4));
System.out.println (“é 1 na árvore: ” + tree.lookForValue (1));
System.out.println (“são 10 na árvore: ” + tree.lookForValue (10));
System.out.println (“são 12 na árvore: ” + tree.lookForValue (12));
System.out.println (“são 13 na árvore: ” + tree.lookForValue (13));
System.out.println (“são 14 na árvore: ” + tree.lookForValue (14));
System.out.println (“são 16 na árvore: ” + tree.lookForValue (16));
System.out.println (“são 20 na árvore: ” + tree.lookForValue (20));
System.out.println (“é 21 na árvore: ” + tree.lookForValue (21));
System.out.println (“são 28 na árvore: ” + tree.lookForValue (28));
System.out.println (“são 29 na árvore: ” + tree.lookForValue (29));
System.out.println (“são 30 na árvore: ” + tree.lookForValue (30));
System.out.println (“são 39 na árvore: ” + tree.lookForValue (39));
}
}
|
