public ?U getValue(?IntTreeNode node, T key); getValue(null, key) = null;

?IntTreeNode theleft = left;

let theleft = left;

theleft = new IntTreeNode? (m_key: key, m_value: value);

left = new IntTreeNode? (m_key: key, m_value: value);

left = theleft;

?IntTreeNode theright = right;

let theright = right;

theright = new IntTreeNode? (m_key: key, m_value: value);

right = new IntTreeNode? (m_key: key, m_value: value);

right = theright;

public ?U getValue(T key) {

override ?U getValue(T key) {

?IntTreeNode myleft = left; return myleft != null ? myleft.getValue(key) : null;

return left.getValue(key);

?IntTreeNode myright = right; return myright != null ? myright.getValue(key) : null;

return right.getValue(key);

?IntTreeNode mycontent = content;

let mycontent = content;

mycontent = new IntTreeNode? (m_key: key, m_value: value);

content = new IntTreeNode? (m_key: key, m_value: value);

content = mycontent;

?IntTreeNode mycontent = content; return mycontent != null ? mycontent.getValue(key) : null;

return content.getValue(key);

%META:TOPICINFO{author="TWikiGuest" date="1113237420" format="1.0" version="1.1"}% %META:TOPICPARENT{name="CodeExamples"}%

<Comparable T,U>
class IntTreeNode <T,U> {
  private !T m_key;
  private U m_value;
  private ?IntTreeNode<T,U> left = null;
  private ?IntTreeNode<T,U> right = null;

  public void add (!T key, U value) {
    if (key == m_key)
    { 
      m_value = value;
    }
    else if (key < m_key)
    { 
      ?IntTreeNode<T,U> theleft = left;
      if (theleft == null) {
        theleft = new IntTreeNode (m_key: key, m_value: value);
      } else {
        theleft.add (key, value);
      }
    }
    else
    { 
      ?IntTreeNode<T,U> theright = right;
      if (theright == null) {
        theright = new IntTreeNode (m_key: key, m_value: value);
      } else {
        theright.add (key, value);
      }
    }
  }

  public ?U getValue(T key) {
    if (key == m_key) {
      return m_value;
    } else if (key < m_key) {
      ?IntTreeNode<T,U> myleft = left;
      return myleft != null ? myleft.getValue(key) : null;
    } else {
      ?IntTreeNode<T,U> myright = right;
      return myright != null ? myright.getValue(key) : null;
    }
  }
}

<Comparable T,U>
class IntTree <T,U> {
  ?IntTreeNode<T,U> content = null;

  public void add (!T key, !U value) {
    ?IntTreeNode<T,U> mycontent = content;
    if (mycontent == null) {
      mycontent = new IntTreeNode (m_key: key, m_value: value);
    } else {
      mycontent.add (key, value);
    }
  }

  public ?U getValue(!T key)
  {
    ?IntTreeNode<T,U> mycontent = content;
    return mycontent != null ? mycontent.getValue(key) : null;
  }
}

-- Raboof - 11 Apr 2005