algorithm - Storing a Binary Tree in computer memory -


the table below represents tree stored in computer's memory. each node of tree contains 3 cells. first cell contains data stored; second cell contains pointer first cell's left child, , third cell contains pointer first cell's right child. value of 00 pointer represents nil pointer. separate variable points root of tree. root of tree cell starts @ 4f; is, variable holds root pointer has value 4f. fill in resulting tree. draw picture of resulting tree. (one way draw picture of binary tree using typewriter graphics using / indicate left pointer , \ indicate right pointer. can see example of in next problem.)

address    contents  40        a1 41        00 42        00 43        b2 44        00 45        00 46        d4 47        49 48        00 49        c3 4a        00 4b        00 4c       e5 4d       43 4e        40 4f        f6 50        46 51        4c

i have idea how solve problem. have idea solve problem

here's solution:

enter image description here

it generated python code, using python tree.py | dot -t png a.png

data = """ 40        a1 41        00 42        00 43        b2 44        00 45        00 46        d4 47        49 48        00 49        c3 4a        00 4b        00 4c       e5 4d       43 4e        40 4f        f6 50        46 51        4c""".split("\n")  data = [line.split() line in filter(none, data)] data = dict(map((lambda x: int(x, 16)), line) line in data)  def print_tree(data, p):     print '  n%x [label="%d"];' % (p, data[p])     c in data[p+1], data[p+2]:         if not c: continue         print_tree(data, c)         print '  n%x -> n%x;' % (p, c)  print 'digraph tree {' print_tree(data, 0x4f) print '}'

Comments

Post a Comment

Popular posts from this blog

python - Mongodb How to add addtional information when aggregating? -

i beginner , wrote line pipeline works, wanna add other information output, screen name , or number of tweets.i tried add under $group gave me syntax error everytime here pipeline: def make_pipeline(): # complete aggregation pipeline pipeline = [ { '$match': { "user.statuses_count": {"$gt":99 }, "user.time_zone": "brasilia" } }, { "$group": { "_id": "$user.id", "followers": { "$max": "$user.followers_count" } } }, { "$sort": { "followers": -1 } }, { "$limit" : 1 } ]; i using on example : { "_id" : objectid("5304e2e3cc9e684aa98bef97"), "text" : "first week of school on :p", "in_reply_to_status_id" : null, "retweet_count" : null, ...
Read more

java - Spring Data JPA: Why findOne(id) executing delete query internally? -

i have 1 application using @manytomany annotation link 2 different entities 1 parent entity. not sure if have implemented properly. when execute .findone() on parent entity's repository find it, @ first fetch data along executing delete queries internally delete record mapping table (a table jpa creates after adding @manytomany annotation.). following generated sql queries , code snippet: java class @entity @table(name = "inventory") public class inventory { @id long id; // many other properties @manytomany(fetch=fetchtype.lazy) private list<stream> streams; @manytomany(fetch=fetchtype.lazy) private list<subject> subjects; } there no other annotation i've put in stream , subject entity class link inventory class. when run app, create following tables: inventory stream subject inventory_stream inventory_subject (inventory_stream , inventory_subject, 2 tables created automatically, don't k...
Read more

java - Incorrect order of records in M-M relationship in hibernate -

Image
i have 4 records in bridge table in mysql database. using @manytomany in hibernate, accurate order of employees incorrect incorrect of projects. following required material figure out doing mistake. this source. @entity @table(name="project") public class projectbean { @id @generatedvalue @column(name="project_id") private int projectid; @column(name="title") private string projecttitle; @manytomany(mappedby="projects") private collection<employeebean> employees; public projectbean() { employees = new arraylist<employeebean>(); } //getters & setters } @entity @table(name="employee") public class employeebean { @id @generatedvalue @column(name="employee_id") private int employee_id; @column(name="first_name") private string ...
Read more