多路搜尋樹的初始化實現

2021-09-05 20:34:20 字數 1227 閱讀 3608

mtree.h

#pragma once

#include

using namespace std;

//節點的關鍵字和子節點的指針對是

//p0 p1 p2 ... p(n-1) pn

//k0 k1 k2 ... k(n-1)

//而不是象教材裡的

//p0 p1 p2 ... p(n-1) pn

//   k1 k2 ... k(n-1) kn

template

class mtreenode

} virtual ~mtreenode()

mtreenode** pchildsarray;

t* keys;

int m_keynumber;

int m_routecount;

}; //多路搜尋樹

template

class mtree

int pindex = 0;

//預設插入到當前節點的某個關鍵字裡

bool binsertintochildnode = false;

for (int i = 0; i < tmpnode->m_keynumber; ++i) else

} //tmpnode的關鍵碼未存完,存在tmpnode的索引為tmpnode->m_keynumber的關鍵字裡

if (!binsertintochildnode && tmpnode->m_keynumber < tmpnode->m_routecount - 1) else

} /*void addvalue(mtreenode* &tmpnode, t t)

//根節點關鍵字未滿

if (tmpnode->m_keynumber < routecount - 1)

} else else

} if (tmpnode->pchildsarray[pindex] == null)

tmpnode->pchildsarray[pindex] = new mtreenode(routecount);

addvalue(tmpnode->pchildsarray[pindex], t);

}}*/

}; mtreedemo.cpp

#include "stdafx.h"

#include "mtree.h"

int _tmain(int argc, _tchar* argv)

EasyUi初始化樹

fillorgid combotree editable false,loadfilter function rows 返回樹形結構 常規的 rows 介面返回的結果 id rows中物件的主鍵id textname rows中單個物件中用於顯示的欄位名 superid rows中單個物件中用於定位...

初始化 關於tensorflow的初始化

在寫mnist手寫體識別任務 已放github 時遇到的 問題 我們都知道在session run的時候需要初始化。但是初始化在什麼位置是至關重要的。來看下這段 sess tf.session sess.run tf.global variables initializer mnist model ...

初始化列表成員變數的初始化

對於以下程式 include using namespace std class base base b 0 a b int get a int get b int main 本想得到的結果是a,b都為90。但是實際結果卻是 4273046 90process returned 0 0x0 exec...