Find Jobs
Hire Freelancers

B+ Tree in JavaScript

$100-400 USD

进行中
已发布将近 12 年前

$100-400 USD

货到付款
I am interested in having a B+ tree data structure implemented in JavaScript. The code will be released as open-source under the MIT, LGPL or similar permissive license, the coder's work can be attributed within the copyright notice should they want that. See <[login to view URL]~kamil/teaching/su02/[login to view URL]> for information about the B+ tree system that I wish to have made, as it shows the leaf nodes all joined together. I would also want 'Rotation' as defined in <http://baze.fri.uni-lj.si/dokumenti/B+%[login to view URL]>. I wish for DRY (Don't Repeat Yourself) principles to be used across the small data structure library that this is used in, and want it to follow the coding pattern I am already using. I think an elegant solution could be made by using, or extending my existing Doubly_Linked_List class: var Doubly_Linked_List = [login to view URL]({ 'init': function(spec) { // spec could be the initial items for the list. [login to view URL] = null; [login to view URL] = null; [login to view URL] = 0; }, 'insert_beginning': function(node) { if ([login to view URL] == null) { [login to view URL] = node; [login to view URL] = node; [login to view URL] = []; } }, 'insert_before': function(new_node, node) { [login to view URL] = [[login to view URL][0], node]; if ([login to view URL][0] == null) { [login to view URL] = new_node; } else { [login to view URL][0].neighbours[1] = new_node; } }, 'insert_after': function(new_node, node) { [login to view URL] = [node, [login to view URL][1]]; if ([login to view URL][1] == null) { [login to view URL] = new_node; } else { [login to view URL][1].neighbours[0] = new_node; } }, // not wrapping the item in a node? 'push': function(node) { // the item gets wrapped in a node.? if ([login to view URL] == null) { this.insert_beginning(node); } } }); Other useful classes could be made to facilitate the B+ tree such as Sorted_Doubly_Linked_List. I want to do this to reduce code repetition and increase clarity. Simple unit testing should be done with jasmine.
项目 ID: 2739889

关于此项目

2提案
远程项目
活跃12 年前

想赚点钱吗?

在Freelancer上竞价的好处

设定您的预算和时间范围
为您的工作获得报酬
简要概述您的提案
免费注册和竞标工作
颁发给:
用户头像
See private message.
$255 USD 在14天之内
5.0 (73条评论)
7.7
7.7
2威客以平均价$191 USD来参与此工作竞价
用户头像
See private message.
$127.50 USD 在14天之内
5.0 (9条评论)
3.5
3.5

关于客户

UNITED KINGDOM的国旗
United Kingdom
5.0
19
付款方式已验证
会员自8月 15, 2003起

客户认证

谢谢!我们已通过电子邮件向您发送了索取免费积分的链接。
发送电子邮件时出现问题。请再试一次。
已注册用户 发布工作总数
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
加载预览
授予地理位置权限。
您的登录会话已过期而且您已经登出,请再次登录。