2016-03-06 16:47:34 +00:00
|
|
|
/* ========================================================================
|
|
|
|
* PlantUML : a free UML diagram generator
|
|
|
|
* ========================================================================
|
|
|
|
*
|
|
|
|
* Project Info: http://plantuml.com
|
|
|
|
*
|
2017-03-15 19:13:31 +00:00
|
|
|
* If you like this project or if you find it useful, you can support us at:
|
|
|
|
*
|
|
|
|
* http://plantuml.com/patreon (only 1$ per month!)
|
|
|
|
* http://plantuml.com/paypal
|
|
|
|
*
|
2016-03-06 16:47:34 +00:00
|
|
|
* This file is part of Smetana.
|
|
|
|
* Smetana is a partial translation of Graphviz/Dot sources from C to Java.
|
|
|
|
*
|
2020-11-21 17:33:24 +00:00
|
|
|
* (C) Copyright 2009-2022, Arnaud Roques
|
2016-03-06 16:47:34 +00:00
|
|
|
*
|
|
|
|
* This translation is distributed under the same Licence as the original C program:
|
|
|
|
*
|
|
|
|
*************************************************************************
|
|
|
|
* Copyright (c) 2011 AT&T Intellectual Property
|
|
|
|
* All rights reserved. This program and the accompanying materials
|
|
|
|
* are made available under the terms of the Eclipse Public License v1.0
|
|
|
|
* which accompanies this distribution, and is available at
|
|
|
|
* http://www.eclipse.org/legal/epl-v10.html
|
|
|
|
*
|
|
|
|
* Contributors: See CVS logs. Details at http://www.graphviz.org/
|
|
|
|
*************************************************************************
|
|
|
|
*
|
|
|
|
* THE ACCOMPANYING PROGRAM IS PROVIDED UNDER THE TERMS OF THIS ECLIPSE PUBLIC
|
|
|
|
* LICENSE ("AGREEMENT"). [Eclipse Public License - v 1.0]
|
|
|
|
*
|
|
|
|
* ANY USE, REPRODUCTION OR DISTRIBUTION OF THE PROGRAM CONSTITUTES
|
|
|
|
* RECIPIENT'S ACCEPTANCE OF THIS AGREEMENT.
|
|
|
|
*
|
|
|
|
* You may obtain a copy of the License at
|
|
|
|
*
|
|
|
|
* http://www.eclipse.org/legal/epl-v10.html
|
|
|
|
*
|
|
|
|
* Unless required by applicable law or agreed to in writing, software
|
|
|
|
* distributed under the License is distributed on an "AS IS" BASIS,
|
|
|
|
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
|
|
* See the License for the specific language governing permissions and
|
|
|
|
* limitations under the License.
|
|
|
|
*
|
|
|
|
*/
|
|
|
|
package h;
|
|
|
|
|
2020-12-01 21:39:27 +00:00
|
|
|
import smetana.core.UnsupportedStarStruct;
|
|
|
|
import smetana.core.__ptr__;
|
2016-03-06 16:47:34 +00:00
|
|
|
|
2020-12-01 21:39:27 +00:00
|
|
|
final public class ST_subtree_t extends UnsupportedStarStruct {
|
2020-11-21 17:33:24 +00:00
|
|
|
|
|
|
|
public ST_Agnode_s rep; /* some node in the tree */
|
|
|
|
public int size; /* total tight tree size */
|
|
|
|
public int heap_index; /* required to find non-min elts when merged */
|
|
|
|
public ST_subtree_t par; /* union find */
|
|
|
|
|
|
|
|
|
|
|
|
@Override
|
2020-12-01 21:39:27 +00:00
|
|
|
public boolean isSameThan(__ptr__ other) {
|
2020-11-21 17:33:24 +00:00
|
|
|
ST_subtree_t other2 = (ST_subtree_t) other;
|
|
|
|
return this == other2;
|
|
|
|
}
|
2016-03-06 16:47:34 +00:00
|
|
|
|
|
|
|
}
|
|
|
|
|
2020-11-21 17:33:24 +00:00
|
|
|
//typedef struct subtree_s {
|
|
|
|
//node_t *rep; /* some node in the tree */
|
|
|
|
//int size; /* total tight tree size */
|
|
|
|
//int heap_index; /* required to find non-min elts when merged */
|
|
|
|
//struct subtree_s *par; /* union find */
|
|
|
|
//} subtree_t;
|