用C ++实现一个Skiplist节点

时间:2016-10-14 04:26:11

标签: c++ data-structures struct skip-lists

我希望创建一个Skip List数据结构。这是我到目前为止Node的代码快照。

    #define MAX_HEIGHT = 20;
    struct Node {
         int i;
         Node *nodes[20];
     }

据我所知,如果我在这种情况下使用了矢量,那么你可以动态地改变它的大小会好得多。我想知道如果我想使用数组我会去哪里。

我是C ++的新手,所以我想知道是否可以在以后的实例中分配数组的大小。说,我想添加另一个只有2号指针数组的节点。

1 个答案:

答案 0 :(得分:0)

您可以将高度传递给正在创建的节点的构造函数,在动态分配<tr v-for="row in rows"> <td> <ul> @foreach($crew_id as $key => $name) <li> {!! Form::checkbox('flight_crew_list[]', $key) !!} <b> {!! strtoupper($name) !!} </b>: ({{ $crew_type[$key] }})</li> @endforeach </ul> </td> <td> <div class="row col-md-offset-1"> <div class="col-md-4"> {!! Form::label('origin', 'Origin',['class'=>'control-label']) !!} </div> <div class="col-md-8"> {!! Form::text('origin[]',null,['class' => 'input-field input-sm text-upper',]) !!} </div> </div> <div class="row col-md-offset-1"> <div class="col-md-4"> {!! Form::label('destination', 'Destination',['class'=>'control-label']) !!} </div> <div class="col-md-8"> {!! Form::text('destination[]',null,['class' => 'input-field input-sm text-upper']) !!} </div> </div> <div class="row col-md-offset-1"> <div class="col-md-4"> {!! Form::label('flight_no', 'Flight No',['class'=>'control-label']) !!} </div> <div class="col-md-8"> {!! Form::text('flight_no[]',null,['class' => 'input-field input-sm text-upper']) !!} </div> </div> <div class="row col-md-offset-1"> <div class="col-md-4"> {!! Form::label('datetime3', 'Departure',['class'=>'control-label']) !!} </div> <div class="col-md-8"> {!! Form::text('dep_date[]',null,['class' => 'input-field input-sm','id'=>'datetime3']) !!} </div> </div> <div class="row col-md-offset-1"> <div class="col-md-4"> {!! Form::label('datetime4', 'Arrival Date',['class'=>'control-label']) !!} </div> <div class="col-md-8"> {!! Form::text('arrival_date[]',null,['class' => 'input-field input-sm','id'=>'datetime4']) !!} </div> </div> </td> <td> <a @click="removeRow(row)"> <button class="btn btn-xs " type="button" id="dim"> <span class="glyphicon glyphicon-minus"></span> </button> </a> </td> </tr> 指针数组的构造函数中,并且不要忘记释放析构函数中的内存:

Node