B-drevo/Implementacija (Java)

Iz MaFiRaWiki

Ta članek ali del članka je v delu. Veseli bomo, če ga boste dopolnili in popravili.

Kaj pomeni to opozorilo?

V programskem jeziku Java implementiramo B-drevo.

  1. public class BDrevo {
  2. Node koren;
  3. Bdrevo levo;
  4. Bdrevo desno;
  5. BDrevo(Node n) {
  6. this.koren = n;
  7. this.levo = null;
  8. this.desno = null;
  9. } BDrevo(Node n, BDrevo levo){
  10. this.koren = n;
  11. this.levo = levo;
  12. this.desno = null;
  13. }
  14.  
  15. BDrevo(Node n, BDrevo levo, BDrevo desno){
  16. this.koren = n;
  17. this.levo = levo;
  18. this.desno = desno; }
  19.  
  20. public void setLevaVeja(BDrevo newLeft){
  21. this.levo = newLeft;
  22. }
  23.  
  24. public void setDesnaVeja(BDrevo newRight){
  25. this.desno = newRight;
  26. }
  27.  
  28. public String toString(){
  29. if (levo == null && desno==null) {
  30. return koren.toString();
  31. }
  32. else if (levo != null && desno == null){
  33. return new String(levo.toString()+ koren.toString());
  34. }else if (levo == null && desno != null){
  35. return new String(koren.toString() + desno.toString());
  36. }else {
  37. return new String(levo.toString()+koren.toString()+desno.toString());
  38. }
  39. }
  40.  
  41. public int SteviloVozlisc(){
  42. int stevilo = 0 ;
  43. if (left == null && right==null) {
  44. stevilo++;
  45. return stevilo;
  46. }
  47. else if (levo != null && desno == null){
  48. stevilo++;
  49. return stevilo += levo.SteviloVozlisc();
  50. }else if (levo == null && desno != null){
  51. stevilo++;
  52. return countstevilo += desno.SteviloVozlisc();
  53. }else {
  54. stevilo++;
  55. stevilo += levo.numberOfNodes();
  56. return count += desno.numberOfNodes();
  57. }
  58. }
  59.  
  60. }
Osebna orodja