よもやまのＣ＃時折ＣＰＰ

C#で２分木アルゴリズムに挑戦 - Part2 -

やっちまった。。

public void AddTreeNode(TreeNode nodeData) {
    TreeNode nodeBackup = null;
    TreeNode nodePos = null;
    //
    while ( m_CurrentNode != null ) {
        nodeBackup = m_CurrentNode;
        if ( m_CurrentNode.Key < nodeData.Key ) {
            m_CurrentNode = m_CurrentNode.getLeft( );
        }
        else {
            m_CurrentNode = m_CurrentNode.getRight();
        }
    }
    m_CurrentNode = nodeData;
}

ポインタと混同してしまってました。orz
コード書いてるとき、やっちまった～とおもい速効書き直し（＾＾；

これでもまだまだなんですよね。。
アルゴリズムを汎化するなら・・・

このあたりは「STL　標準講座」等々で・・

投稿日時 : 2007年9月4日 23:45