c++ - Insertion into a skip list -

-

A left list is a data structure in which the elements are stored in order of order and each node The list can be more than 1 indicator, and it can be used to reduce the time required for a search operation from O (ng) to O (lg n) seems to be for the average case:

Leave the list

Reference: "Leave list" Wojciech Muhammad Dwa Ra? One - Own work licensed through Wikimedia Commons under the public domain -

It can be viewed as a ruler to have a similarity:

ruler marks

In a wig list, it is ok to find an element and remove one, but when it comes to entry It is difficult, because structures and algorithms according to the data in C ++: 2 versions by Adam Drozdek: :

To insert a new element, all the nodes need to be restructured just after the inserted node; The number of pointers and the value of pointers must be changed.

I can assume that even though selecting nodes with random number of nodes based on the probability of nodes

My question is < / p>

strong>: Why can not we insert in the new node, determine the number of indicators based on the previous node, at the end of the list Attach, and then just use the sorting algorithm to sort the data in the bus. Nodes, thereby maintaining the structure of the left list and O (lg n) insert complexity to achieve?

Edit : I have not tried any code yet, I'm just presenting a view simply because it is difficult to implement a drop list . Pardon.

You have a problem at this point and then just sort the sorting algorithm for sorting Use the data present in the nodes to sort the data will be complexity o (n * lg (n)) and thus the complexity of the entry will increase. In theory, you can choose the "perfect" link for each node, but even if you do so, when you perform the removal work, the completion will be "broken." Using a random approach is quite close to the right structure to fix it.

Comments

Post a Comment

Popular posts from this blog

php - PDO bindParam() fatal error -

-
I am trying to learn PDO, now I have written this small code, but it gives me a serious error: < P> Fatal error: Call a member function at a non-object dot () ... $ con = new mysqli ("127.0.0.1", "root", "", "csvdangercheck"); $ Query = $ con- & gt; ("Id,` var1`, `var2`) values ​​(" id,: var1,: var2) ";); $ query- & gt; bypass pattern (': id', $ id); $ query- & gt; BindParam (': var1', $ VAL1); $ Query- & gt; bindParam (': var2', $ val2); $ Query-> Executed (); I Trying to use print_r ($ con-> errorInfo ()) but Fatal error: Undefined method mysqli :: errorInfo ( ) ... can someone tell me what am I missing? Flaffeh said, you have PDO Missing Mysqy, try it: $ con = new PDO ('mysql: host = 127.0.0.1; dbname = csvdangercheck', 'root', '');
Read more

logging - How can I log both the Request.InputStream and Response.OutputStream traffic in my ASP.NET MVC3 Application for specific Actions? -

-
For a specific set of tasks, I need to log in to the incoming request inputstream as well as outgoing response. is. I am using an ActionFilterAttribute for this and overriding the OnActionExecuted and OnResultExecuted methods. So I'm starting with this idea ... Public category ActionLoggerAttribute: ActionFilterArrbit {Public Override Zero On-Offed Execution (ActionActioned Contact Filter Filter) {base.OnActionAxecuted (FilterContext); HttpRequestBase request = filterContext.HttpContext.Request; // TODO: Log the request. InputStream} Public Override Zero OnResultExecuted (ResultExecutedContext FilterContext) {base.OnResultExecuted (filterContext); HTTPRPSPointBase Response = FilterContacts Hpptex response; // TODO: Log on Response.OutputStream}} Ideally I'll hook it up with enterprise library logging because I'm already using it for error logging. Am I reaching the input and output stream at the right time? Can I easily use the Enterprise Library to log i
Read more

java - Why my included JSP file won't get processed correctly? -

-
I am trying to create Java web framework (and learning), and on the basis of 'Code Generator In the process of making the material view of the database in the process of development, I stumbled into a difficulty, which I do not know how to solve it. First of all, I want the following index.jsp : & lt; Body & gt; Use all pages to be created. & Lt;% @ include file = "header.jsp"% & gt; & Lt; Hours / & gt; & Lt;% @ included file = "body.jsp"%> & Lt; Hours / & gt; & Lt;% @ include file = "footer.jsp"% & gt; & Lt; / Body & gt; And, in body.jsp , I should have it like this: & lt; Jsp: include page = "$ {Application_modul}"%> Where application_modul is an attribute defined in its controller: request.setAttribute ("application_modul", "USER_ACCOUNT \\ ' View_user_account.jsp "); This file can be found properly, but the processed JSP does
Read more