全部搜尋項
bullseye  ] [  bookworm  ] [  trixie  ] [  sid  ]
[ 原始碼: node-functional-red-black-tree  ]

套件:node-functional-red-black-tree(1.0.1+20181105-7)

node-functional-red-black-tree 的相關連結

Screenshot

Debian 的資源:

下載原始碼套件 node-functional-red-black-tree

維護小組:

外部的資源:

相似套件:

fully persistent balanced binary search tree - Node.js library

Functional-red-black-tree is a fully persistent red-black tree written 100% in JavaScript.

Functional (or fully persistent) data structures allow for non-destructive updates. So if you insert an element into the tree, it returns a new tree with the inserted element rather than destructively updating the existing tree in place. Doing this requires using extra memory, and if one were naive it could cost as much as reallocating the entire tree. Instead, this data structure saves some memory by recycling references to previously allocated subtrees. This requires using only O(log(n)) additional memory per update instead of a full O(n) copy.

Some advantages of this is that it is possible to apply insertions and removals to the tree while still iterating over previous versions of the tree. Functional and persistent data structures can also be useful in many geometric algorithms like point location within triangulations or ray queries, and can be used to analyze the history of executing various algorithms. This added power though comes at a cost, since it is generally a bit slower to use a functional data structure than an imperative version. However, if your application needs this behavior then you may consider using this module.

This package provides functional-red-black-tree for use with Node.js - an event-based server-side JavaScript engine.

其他與 node-functional-red-black-tree 有關的套件

  • 依賴
  • 推薦
  • 建議
  • 增強

下載 node-functional-red-black-tree

下載可用於所有硬體架構的
硬體架構 套件大小 安裝後大小 檔案
all 13。8 kB57。0 kB [檔案列表]