我正在用C++实现二叉树。传统上，我会有一个指向左的指针和一个指向右的指针，但手动内存管理通常以泪水告终。这引出了我的问题......数据结构是否适合使用shared_ptr？ 最佳答案 我认为这取决于您将在哪里使用它们。我假设你想做的是这样的:templateclassBinaryTreeNode{//publicinterfaceignoredforthisexampleprivate:shared_ptr>left;shared_ptr>right;Tdata;}如果您希望您的数据结构能够处理动态创建的节点，这将非常有意义。但

我需要将二叉树写入HDFS，我将使用它来表示决策树。但是为了做到这一点，我首先需要创建一个BinaryTreeNode类，它将成为树节点。这些是我的类属性:privateStringname;privateStringattribute;privateStringattType;privateStringcondition;privateStringlines;privateBinaryTreeNodeleftChild;privateBinaryTreeNoderightChild;所以现在我需要实现用于读取和写入这些节点的write和readFields方法。这些是我所做的:pub

假设我有一个简单的二叉树节点类，如下所示:publicclassBinaryTreeNode{publicStringidentifier="";publicBinaryTreeNodeparent=null;publicBinaryTreeNodeleft=null;publicBinaryTreeNoderight=null;publicBinaryTreeNode(BinaryTreeNodeparent,Stringidentifier){this.parent=parent;//passingnullmakesthistherootnodethis.identifier=id