簡體   English   中英

擴展助推樹

[英]Extending boost tree

我想增加一個Boost RB樹 我設法創建了節點結構並將其插入RB樹。

現在,我想在發生旋轉時添加其他功能。 本質上,我想在旋轉的節點中操縱某些值。 我想可以將此功能插入tree_algorithms :: rotate_right和tree_algorithms :: rotate_left函數中。

我對擴展Boost類不熟悉...這些函數甚至都不是類的成員(可以擴展然后覆蓋該方法)-這是一個靜態函數。 那么,如何增加該功能或用自己的風格替換呢?

現在,我可以使用node :: set_left_node和node :: set_right_node方法完成所需的工作。 這不是理想的,因為在兩個旋轉節點上執行我要執行的操作(實際上發生旋轉時)。 相反,將對涉及任何類型的運動的所有節點執行該動作。

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM