1.一種應(yīng)用于組隊運動的信息提供方法，其特征在于，所述方法包括：
獲取目標隊員的最近一次位置數(shù)據(jù)，所述目標隊員是組隊運動中的n個隊員中的一個，n≥2；
根據(jù)所述最近一次位置數(shù)據(jù)對已有索引樹組進行更新，得到更新后的索引樹組；其中，所述索引樹組包括按照隊員間的距離將所述n個隊員聚類得到的至少一棵索引樹，每棵索引樹對應(yīng)于一個小組，每棵索引樹中的一個節(jié)點對應(yīng)所述小組中的一個隊員；
獲取所述目標隊員在所述更新后的索引樹組中所屬的索引樹所對應(yīng)的小組隊員信息；
向所述目標隊員提供所述小組隊員信息。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述最近一次位置數(shù)據(jù)對已有索引樹組進行更新，得到更新后的索引樹組，包括：
在所述目標隊員在所述已有索引樹組中所屬的索引樹k中，根據(jù)所述最近一次位置數(shù)據(jù)從所述目標隊員已有的子節(jié)點中查找所述目標隊員的更新后的子節(jié)點，所述更新后的子節(jié)點是與所述目標隊員之間的距離小于預(yù)設(shè)關(guān)聯(lián)距離的隊員所對應(yīng)的節(jié)點；
根據(jù)所述最近一次位置數(shù)據(jù)，在所述已有索引樹組的所有節(jié)點中查找所述目標隊員的更新后的父節(jié)點；
根據(jù)所述更新后的子節(jié)點和所述更新后的父節(jié)點，得到所述更新后的索引樹組。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述在所述目標隊員在所述已有索引樹組中所屬的索引樹k中，根據(jù)所述最近一次位置數(shù)據(jù)從所述目標隊員已有的子節(jié)點中查找所述目標隊員的更新后的子節(jié)點，包括：
獲取所述目標隊員在所述已有索引樹組中所屬的索引樹k中的a個下一層子節(jié)點，a≥1；
對于所述a個下一層子節(jié)點中的每一個子節(jié)點，根據(jù)對應(yīng)于所述子節(jié)點的 隊員的位置數(shù)據(jù)和所述最近一次位置數(shù)據(jù)，計算對應(yīng)于所述子節(jié)點的隊員與所述目標隊員之間的距離；
判斷所述距離是否小于所述預(yù)設(shè)關(guān)聯(lián)距離；
若小于所述預(yù)設(shè)關(guān)聯(lián)距離，則繼續(xù)保留對應(yīng)于所述子節(jié)點的隊員作為所述目標隊員的下一層子節(jié)點，并保持所述子節(jié)點的所有子節(jié)點不變；
若大于所述預(yù)設(shè)關(guān)聯(lián)距離，則不再保留對應(yīng)于所述子節(jié)點的隊員作為所述目標隊員的下一層子節(jié)點，并為對應(yīng)于所述子節(jié)點的隊員重新確定父節(jié)點。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述最近一次位置數(shù)據(jù)，在所述已有索引樹組的所有節(jié)點中查找所述目標隊員的更新后的父節(jié)點，包括：
當所述目標隊員在所述索引樹k中存在父節(jié)點p時，判斷所述索引樹k中是否存在所述目標隊員的更新后的父節(jié)點；
當所述索引樹k中存在所述更新后的父節(jié)點時，將所述目標隊員掛靠至所述更新后的父節(jié)點；
當所述索引樹k中不存在所述更新后的父節(jié)點或者所述目標隊員在所述索引樹k中不存在父節(jié)點p時，判斷所述已有索引樹組中除所述索引樹k之外的其它索引樹中是否存在所述目標隊員的更新后的父節(jié)點；
當所述其它索引樹中存在所述更新后的父節(jié)點時，將所述目標隊員掛靠至所述更新后的父節(jié)點；
當所述其它索引樹中不存在所述更新后的父節(jié)點時，確定所述目標隊員沒有所述更新后的父節(jié)點。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述判斷所述索引樹k中是否存在所述目標隊員的更新后的父節(jié)點，包括：
對于所述索引樹k中的每一個節(jié)點q，計算所述節(jié)點q與所述父節(jié)點p之間的路徑距離Lpq，所述路徑距離Lpq等于所述節(jié)點q與所述父節(jié)點p之間的最短路徑中兩兩相鄰的節(jié)點間的距離之和；
按所述路徑距離Lpq從小到大的順序依次遍歷所述索引樹k中的各個節(jié)點q；
當遍歷得到第一個符合第一預(yù)定條件的節(jié)點q時，遍歷結(jié)束，并將所述第 一個符合第一預(yù)定條件的節(jié)點q作為所述目標隊員的更新后的父節(jié)點；其中，所述第一預(yù)定條件是指對應(yīng)于所述節(jié)點q的隊員與所述目標隊員之間的距離小于所述預(yù)設(shè)關(guān)聯(lián)距離；
當所述索引樹k中不存在符合所述第一預(yù)定條件的節(jié)點q時，確定所述索引樹k中不存在所述目標隊員的更新后的父節(jié)點。
6.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述判斷所述已有索引樹組中除所述索引樹k之外的其它索引樹中是否存在所述目標隊員的更新后的父節(jié)點，包括：
對于所述其它索引樹中的每一棵索引樹，獲取所述索引樹中的小組核心隊員；
對于每一個小組核心隊員，根據(jù)所述小組核心隊員的位置數(shù)據(jù)和所述最近一次位置數(shù)據(jù)，計算所述小組核心隊員與所述目標隊員之間的距離；
按所述距離從小到大的順序依次遍歷所述其它索引樹中的每一棵索引樹中的每一個節(jié)點s；
當遍歷得到第一個符合第二預(yù)定條件的節(jié)點s時，遍歷結(jié)束，并將所述第一個符合第二預(yù)定條件的節(jié)點s作為所述目標隊員的更新后的父節(jié)點；其中，所述第二預(yù)定條件是指對應(yīng)于所述節(jié)點s的隊員與所述目標隊員之間的距離小于所述預(yù)設(shè)關(guān)聯(lián)距離；
當所述其它索引樹中不存在符合所述第二預(yù)定條件的節(jié)點s時，確定所述其它索引樹中不存在所述更新后的父節(jié)點。
7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取所述目標隊員在所述更新后的索引樹組中所屬的索引樹所對應(yīng)的小組隊員信息，包括：
對于所述目標隊員在所述更新后的索引樹組中所屬的索引樹k′中的每一個節(jié)點，統(tǒng)計所述節(jié)點的下一層子節(jié)點的數(shù)量；
將所述下一層子節(jié)點的數(shù)量最多的節(jié)點所對應(yīng)的隊員確定為所述索引樹k′中的小組核心隊員；
至少獲取所述小組核心隊員的位置數(shù)據(jù)，作為所述小組隊員信息。
8.根據(jù)權(quán)利要求1至7任一所述的方法，其特征在于，所述方法還包括：
獲取所述n個隊員的初始位置數(shù)據(jù)；
根據(jù)所述n個隊員的初始位置數(shù)據(jù)，按照隊員間的距離將所述n個隊員聚類得到所述索引樹組。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述根據(jù)所述n個隊員的初始位置數(shù)據(jù)，按照隊員間的距離將所述n個隊員聚類得到所述索引樹組，包括：
令i＝1，從未加入索引樹的隊員中選取1個隊員作為第i棵索引樹的第一層節(jié)點，并將被選取的隊員添加至待檢查隊列中；
對所述待檢查隊列中的每一個隊員依次進行檢查，從所述未加入索引樹的隊員中選取符合第三預(yù)定條件的隊員作為被檢查的隊員的下一層子節(jié)點，并將被選取的隊員添加至待檢查隊列中；其中，所述第三預(yù)定條件是指與所述被檢查的隊員之間的距離小于預(yù)設(shè)關(guān)聯(lián)距離；
當所述待檢查隊列中不存在未被檢查的隊員時，所述第i棵索引樹構(gòu)建完畢；
判斷是否存在未加入索引樹的隊員；
若不存在，則所述索引樹組構(gòu)建完畢；
若存在，則令i＝i+1，并再次執(zhí)行所述從未加入索引樹的隊員中選取1個隊員作為第i棵索引樹的第一層節(jié)點，并將被選取的隊員添加至待檢查隊列中的步驟。
10.根據(jù)權(quán)利要求1至7任一所述的方法，其特征在于，所述方法還包括：
對于所述更新后的索引樹組中的每一棵索引樹，檢測所述索引樹中包含的隊員的數(shù)量是否小于預(yù)設(shè)數(shù)量閾值；
若小于所述預(yù)設(shè)數(shù)量閾值，則將所述索引樹中包含的隊員確定為離隊隊員。
11.根據(jù)權(quán)利要求1至7任一所述的方法，其特征在于，所述方法還包括：
在所述目標隊員在所述已有索引樹組中所屬的索引樹k中獲取相鄰節(jié)點，所述相鄰節(jié)點是指所述目標隊員的父節(jié)點或者子節(jié)點；
對于每一個相鄰節(jié)點，根據(jù)對應(yīng)于所述相鄰節(jié)點的隊員的位置數(shù)據(jù)和所述最近一次位置數(shù)據(jù)，計算對應(yīng)于所述相鄰節(jié)點的隊員與所述目標隊員之間的距離；
當各個所述距離均大于預(yù)設(shè)距離閾值時，丟棄所述最近一次位置數(shù)據(jù)。
12.一種應(yīng)用于組隊運動的信息提供裝置，其特征在于，所述裝置包括：
數(shù)據(jù)獲取模塊，被配置為獲取目標隊員的最近一次位置數(shù)據(jù)，所述目標隊員是組隊運動中的n個隊員中的一個，n≥2；
索引樹更新模塊，被配置為根據(jù)所述最近一次位置數(shù)據(jù)對已有索引樹組進行更新，得到更新后的索引樹組；其中，所述索引樹組包括按照隊員間的距離將所述n個隊員聚類得到的至少一棵索引樹，每棵索引樹對應(yīng)于一個小組，每棵索引樹中的一個節(jié)點對應(yīng)所述小組中的一個隊員；
信息獲取模塊，被配置為獲取所述目標隊員在所述更新后的索引樹組中所屬的索引樹所對應(yīng)的小組隊員信息；
信息提供模塊，被配置為向所述目標隊員提供所述小組隊員信息。
13.根據(jù)權(quán)利要求12所述的裝置，其特征在于，所述索引樹更新模塊，包括：子節(jié)點查找子模塊、父節(jié)點查找子模塊和索引樹更新子模塊；
所述子節(jié)點查找子模塊，被配置為在所述目標隊員在所述已有索引樹組中所屬的索引樹k中，根據(jù)所述最近一次位置數(shù)據(jù)從所述目標隊員已有的子節(jié)點中查找所述目標隊員的更新后的子節(jié)點，所述更新后的子節(jié)點是與所述目標隊員之間的距離小于預(yù)設(shè)關(guān)聯(lián)距離的隊員所對應(yīng)的節(jié)點；
所述父節(jié)點查找子模塊，被配置為根據(jù)所述最近一次位置數(shù)據(jù)，在所述已有索引樹組的所有節(jié)點中查找所述目標隊員的更新后的父節(jié)點；
所述索引樹更新子模塊，被配置為根據(jù)所述更新后的子節(jié)點和所述更新后的父節(jié)點，得到所述更新后的索引樹組。
14.根據(jù)權(quán)利要求13所述的裝置，其特征在于，所述子節(jié)點查找子模塊，包括：子節(jié)點獲取子模塊、距離計算子模塊、距離判斷子模塊、第一處理子模塊和第二處理子模塊；
所述子節(jié)點獲取子模塊，被配置為獲取所述目標隊員在所述已有索引樹組中所屬的索引樹k中的a個下一層子節(jié)點，a≥1；
所述距離計算子模塊，被配置為對于所述a個下一層子節(jié)點中的每一個子 節(jié)點，根據(jù)對應(yīng)于所述子節(jié)點的隊員的位置數(shù)據(jù)和所述最近一次位置數(shù)據(jù)，計算對應(yīng)于所述子節(jié)點的隊員與所述目標隊員之間的距離；
所述距離判斷子模塊，被配置為判斷所述距離是否小于所述預(yù)設(shè)關(guān)聯(lián)距離；
所述第一處理子模塊，被配置為當小于所述預(yù)設(shè)關(guān)聯(lián)距離時，繼續(xù)保留對應(yīng)于所述子節(jié)點的隊員作為所述目標隊員的下一層子節(jié)點，并保持所述子節(jié)點的所有子節(jié)點不變；
所述第二處理子模塊，被配置為當大于所述預(yù)設(shè)關(guān)聯(lián)距離時，不再保留對應(yīng)于所述子節(jié)點的隊員作為所述目標隊員的下一層子節(jié)點，并為對應(yīng)于所述子節(jié)點的隊員重新確定父節(jié)點。
15.根據(jù)權(quán)利要求13所述的裝置，其特征在于，所述父節(jié)點查找子模塊，包括：第一判斷子模塊、第一掛靠子模塊、第二判斷子模塊、第二掛靠子模塊和確定子模塊；
所述第一判斷子模塊，被配置為當所述目標隊員在所述索引樹k中存在父節(jié)點p時，判斷所述索引樹k中是否存在所述目標隊員的更新后的父節(jié)點；
所述第一掛靠子模塊，被配置為當所述索引樹k中存在所述更新后的父節(jié)點時，將所述目標隊員掛靠至所述更新后的父節(jié)點；
所述第二判斷子模塊，被配置為當所述索引樹k中不存在所述更新后的父節(jié)點或者所述目標隊員在所述索引樹k中不存在父節(jié)點p時，判斷所述已有索引樹組中除所述索引樹k之外的其它索引樹中是否存在所述目標隊員的更新后的父節(jié)點；
所述第二掛靠子模塊，被配置為當所述其它索引樹中存在所述更新后的父節(jié)點時，將所述目標隊員掛靠至所述更新后的父節(jié)點；
所述確定子模塊，被配置為當所述其它索引樹中不存在所述更新后的父節(jié)點時，確定所述目標隊員沒有所述更新后的父節(jié)點。
16.根據(jù)權(quán)利要求15所述的裝置，其特征在于，所述第一判斷子模塊，包括：路徑計算子模塊、第一遍歷子模塊、第一確定子模塊和第二確定子模塊；
所述路徑計算子模塊，被配置為對于所述索引樹k中的每一個節(jié)點q，計算所述節(jié)點q與所述父節(jié)點p之間的路徑距離Lpq，所述路徑距離Lpq等于所述節(jié)點q與所述父節(jié)點p之間的最短路徑中兩兩相鄰的節(jié)點間的距離之和；
所述第一遍歷子模塊，被配置為按所述路徑距離Lpq從小到大的順序依次遍歷所述索引樹k中的各個節(jié)點q；
所述第一確定子模塊，被配置為當遍歷得到第一個符合第一預(yù)定條件的節(jié)點q時，遍歷結(jié)束，并將所述第一個符合第一預(yù)定條件的節(jié)點q作為所述目標隊員的更新后的父節(jié)點；其中，所述第一預(yù)定條件是指對應(yīng)于所述節(jié)點q的隊員與所述目標隊員之間的距離小于所述預(yù)設(shè)關(guān)聯(lián)距離；
所述第二確定子模塊，被配置為當所述索引樹k中不存在符合所述第一預(yù)定條件的節(jié)點q時，確定所述索引樹k中不存在所述目標隊員的更新后的父節(jié)點。
17.根據(jù)權(quán)利要求15所述的裝置，其特征在于，所述第二判斷子模塊，包括：核心獲取子模塊、隊員距離計算子模塊、第二遍歷子模塊、第三確定子模塊和第四確定子模塊；
所述核心獲取子模塊，被配置為對于所述其它索引樹中的每一棵索引樹，獲取所述索引樹中的小組核心隊員；
所述隊員距離計算子模塊，被配置為對于每一個小組核心隊員，根據(jù)所述小組核心隊員的位置數(shù)據(jù)和所述最近一次位置數(shù)據(jù)，計算所述小組核心隊員與所述目標隊員之間的距離；
所述第二遍歷子模塊，被配置為按所述距離從小到大的順序依次遍歷所述其它索引樹中的每一棵索引樹中的每一個節(jié)點s；
所述第三確定子模塊，被配置為當遍歷得到第一個符合第二預(yù)定條件的節(jié)點s時，遍歷結(jié)束，并將所述第一個符合第二預(yù)定條件的節(jié)點s作為所述目標隊員的更新后的父節(jié)點；其中，所述第二預(yù)定條件是指對應(yīng)于所述節(jié)點s的隊員與所述目標隊員之間的距離小于所述預(yù)設(shè)關(guān)聯(lián)距離；
所述第四確定子模塊，被配置為當所述其它索引樹中不存在符合所述第二預(yù)定條件的節(jié)點s時，確定所述其它索引樹中不存在所述更新后的父節(jié)點。
18.根據(jù)權(quán)利要求12所述的裝置，其特征在于，所述信息獲取模塊，包括：數(shù)量統(tǒng)計子模塊、核心確定子模塊和信息獲取子模塊；
所述數(shù)量統(tǒng)計子模塊，被配置為對于所述目標隊員在所述更新后的索引樹組中所屬的索引樹k′中的每一個節(jié)點，統(tǒng)計所述節(jié)點的下一層子節(jié)點的數(shù)量；
所述核心確定子模塊，被配置為將所述下一層子節(jié)點的數(shù)量最多的節(jié)點所 對應(yīng)的隊員確定為所述索引樹k′中的小組核心隊員；
所述信息獲取子模塊，被配置為至少獲取所述小組核心隊員的位置數(shù)據(jù)，作為所述小組隊員信息。
19.根據(jù)權(quán)利要求12至18任一所述的裝置，其特征在于，所述裝置還包括：
初始位置獲取模塊，被配置為獲取所述n個隊員的初始位置數(shù)據(jù)；
索引樹構(gòu)建模塊，被配置為根據(jù)所述n個隊員的初始位置數(shù)據(jù)，按照隊員間的距離將所述n個隊員聚類得到所述索引樹組。
20.根據(jù)權(quán)利要求19所述的裝置，其特征在于，所述索引樹構(gòu)建模塊，包括：選取子模塊、檢查子模塊、構(gòu)建子模塊和判斷子模塊；
所述選取子模塊，被配置為令i＝1，從未加入索引樹的隊員中選取1個隊員作為第i棵索引樹的第一層節(jié)點，并將被選取的隊員添加至待檢查隊列中；
所述檢查子模塊，被配置為對所述待檢查隊列中的每一個隊員依次進行檢查，從所述未加入索引樹的隊員中選取符合第三預(yù)定條件的隊員作為被檢查的隊員的下一層子節(jié)點，并將被選取的隊員添加至待檢查隊列中；其中，所述第三預(yù)定條件是指與所述被檢查的隊員之間的距離小于預(yù)設(shè)關(guān)聯(lián)距離；
所述構(gòu)建子模塊，被配置為當所述待檢查隊列中不存在未被檢查的隊員時，所述第i棵索引樹構(gòu)建完畢；
所述判斷子模塊，被配置為判斷是否存在未加入索引樹的隊員；
所述構(gòu)建子模塊，還被配置為當不存在時，所述索引樹組構(gòu)建完畢；
所述選取子模塊，還被配置為當存在時，則令i＝i+1，并再次執(zhí)行所述從未加入索引樹的隊員中選取1個隊員作為第i棵索引樹的第一層節(jié)點，并將被選取的隊員添加至待檢查隊列中的步驟。
21.根據(jù)權(quán)利要求12至18任一所述的裝置，其特征在于，所述裝置還包括：
隊員數(shù)量檢測模塊，被配置為對于所述更新后的索引樹組中的每一棵索引樹，檢測所述索引樹中包含的隊員的數(shù)量是否小于預(yù)設(shè)數(shù)量閾值；
離隊隊員確定模塊，被配置為當小于所述預(yù)設(shè)數(shù)量閾值時，將所述索引樹中包含的隊員確定為離隊隊員。
22.根據(jù)權(quán)利要求12至18任一所述的裝置，其特征在于，所述裝置還包括：
相鄰節(jié)點獲取模塊，被配置為在所述目標隊員在所述已有索引樹組中所屬的索引樹k中獲取相鄰節(jié)點，所述相鄰節(jié)點是指所述目標隊員的父節(jié)點或者子節(jié)點；
隊員距離計算模塊，被配置為對于每一個相鄰節(jié)點，根據(jù)對應(yīng)于所述相鄰節(jié)點的隊員的位置數(shù)據(jù)和所述最近一次位置數(shù)據(jù)，計算對應(yīng)于所述相鄰節(jié)點的隊員與所述目標隊員之間的距離；
位置數(shù)據(jù)丟棄模塊，被配置為當各個所述距離均大于預(yù)設(shè)距離閾值時，丟棄所述最近一次位置數(shù)據(jù)。
23.一種應(yīng)用于組隊運動的信息提供裝置，其特征在于，所述裝置包括：
處理器；
用于存儲所述處理器的可執(zhí)行指令的存儲器；
其中，所述處理器被配置為：
獲取目標隊員的最近一次位置數(shù)據(jù)，所述目標隊員是組隊運動中的n個隊員中的一個，n≥2；
根據(jù)所述最近一次位置數(shù)據(jù)對已有索引樹組進行更新，得到更新后的索引樹組；其中，所述索引樹組包括按照隊員間的距離將所述n個隊員聚類得到的至少一棵索引樹，每棵索引樹對應(yīng)于一個小組，每棵索引樹中的一個節(jié)點對應(yīng)所述小組中的一個隊員；
獲取所述目標隊員在所述更新后的索引樹組中所屬的索引樹所對應(yīng)的小組隊員信息；
向所述目標隊員提供所述小組隊員信息。