动态搜索结构 动态的m路搜索树 现在我们所讨论的m路搜索树多为可以动态调 整的多路搜索树,它的一般定义为 一棵mn路搜索树,它或者是一棵空树,或者是满 足如下性质的树 根最多有m棵子树,并具有如下的结构: n,P0,(K1,P1),(K2,P2),……,(Kn,Pn) 其中,P是指向子树的指针,0≤i≤n<m; K是关键码,1≤i≤n<m。K1<K,1≤i<n动态搜索结构 现在我们所讨论的m路搜索树多为可以动态调 整的多路搜索树，它的一般定义为： 一棵m路搜索树, 它或者是一棵空树, 或者是满 足如下性质的树： 根最多有 m 棵子树, 并具有如下的结构： n, P0 , ( K1 , P1 ), ( K2 , P2 ), ……, ( Kn , Pn ) 其中，Pi 是指向子树的指针，0  i  n < m； Ki 是关键码，1  i  n < m。 Ki < Ki+1 , 1  i < n。 动态的m路搜索树