data structures - What is a quad linked list? -


I'm currently working on implementing a list-type structure on the job, and I'm crazy about it Need to be During the search of effective data structures, I stumbled across the patent for a Trademix Lists list, and it increased my interest so that I forgot about my current work and started checking the list of trades. Unfortunately, the Internet was very secret about the whole thing, and Google has not done a lot in terms of useful results. The only details I got is the description of the patent:

A tractor link data structure that provides bidirectional search capability for several related areas within a single record. The data base is discovered by providing a set of pointers at the interval of N data entries so that the binary search of pointers can be adjusted and later the linear search of the resulting range is to determine the interest and related fields.

This, unfortunately, just bothers me more, because I can not wrap my head around the interpretation of the non-common man. So I hope that you can explain to everyone what the history related to this quad is really, because I do not know that I will drive and walk very fast on the walls.

Do you know what the tractor link list is?

Let me formally come first formally, but by patent details, I get an educated guess I can do

A linked list is one where each node has the next link ... 

  a -> - b - & gt; - c -> - d - & gt; - null

A double link list means there is also a link to its predecessor in each node. 

  - & lt; - - & lt; - - & lt; - | | | | One - & gt; - B - & gt; - c - & gt; - d - & gt; - null

Suppose the list is sorted. If I want to do a binary search, I usually go halfway down the list to find the middle node, then repeat it at the appropriate interval. However, the linked list traveler is always O (N) - I have to follow all links. From the details, I think that by adding additional links from the node, "skip" the nodes set forth in the list. Something like this ...

- & lt; - - & lt; - - & lt; - | | | | A - & gt; - B - & gt; - c - & gt; - D -> - Faucet | | | ----------- & gt; ----------- | ----------- & lt; -----------

Now I can cross the list more quickly, especially if I use the additional link target carefully (ie, make sure they Go back to the front / half of the offset of offset of items indicated in the length of the list). Then I look for some interval with these links, and use the normal link to find items.

This is a good example of why I hate software patentes to confuse people, this is a particularly obvious bag wrapped in flowers prose.


Comments

Post a Comment

Popular posts from this blog

python - Overriding the save method in Django ModelForm -

I'm having trouble overriding a ModelForm save method. I get this error I'm: Exception type: TypeErier Exception Value: Save () found an unexpected keyword argument 'committed' My intentions include a form 3 fields Submit several values ​​for, then create an object for each combination of those areas, and to save each object file models.py class collarsult type (models.Model): id = model. AutoField (db_column = 'icontact_result_code_type_id', primary_key = true) callResult = models.ForeignKey ( 'CallResult', db_column = 'icontact_result_code_id') campaign = models.ForeignKey ( 'campaign', db_column = 'icampaign_id') CALLTYPE = models.ForeignKey ( 'CALLTYPE', db_column = 'icall_type_id') agent = models.BooleanField (db_column = 'bagent', default = true) teamLeader = models.BooleanField (db_column = 'bTeamLeader', default = true) active = models.BooleanField (db_column = Django.form...
Read more

html - CSS autoheight, but fit content to height of div -

I have a div in which there are three children- div in the left and middle div: float: left while true: float: true because it is my layout Actually will spoil, I've used ClearFix Hack: .cf {zoom: 1; }. Cf: First,. Cf: {content: ""; Display: Table; }. Cf: After {clear: both; } It still works, but I want to be the right div an indicator. So it should fill 100% of the parent unit of height. How can I complete this? PS is the full code: & Lt; / Div & gt; & Lt; Div class = "mobile_content" & gt; & Lt; H5 & gt; {{Data.titel}} & lt; / H5> & Lt; Table & gt; & Lt; TR & gt; & Lt; Th & gt; Komponist: & lt; / Th & gt; & Lt; TD & gt; {{Data.komponist}} & lt; / TD & gt; & Lt; / TR & gt; & Lt; TR & gt; & Lt; Th & gt; Instrument: & lt; / Th & gt; & Lt; TD & gt; {{Data.instrumente}} & lt; / TD & gt; & Lt; / TR & gt;...
Read more

qt - How to prevent QAudioInput from automatically boosting the master volume to 100%? -

I have been trying to use Qt5 multimedia to record audio with QAudioInput, however, when I see If QAudioInput is started, it increases the master volume of my sound device to 100%. How can I prevent QAudioInput from changing the master volume? My current development platform is Linux with PalsAdio (with flat audio disabled). How can I use QAudioInput : QAudioDeviceInfo device_info = QAudioDeviceInfo :: defaultInputDevice (); QAudio format format; Format.setSampleRate (44100); Format.setChannelCount (1); Format.setSampleSize (16); Format.setCodec ("Audio / PCM"); Format.setSampleType (QAudioFormat :: SignedInt); Format.setByteOrder (QAudioFormat :: LittleEndian); Std :: cout & lt; & Lt; Device_info.deviceName (). ToUtf8 (). ConstData () & lt; & Lt; Std :: endl; QAudioInput * default_device = new QAudioInput (device_info, format); QIODevice * default_io_device = default_device-> Start (); a QAudioInput.setVolume () method is not you I ...
Read more