文件名称：Javascript-Data-Structures:二叉堆、展开树、间隔树等。 在 JavaScript 中
文件大小：8KB
文件格式：ZIP
更新时间：2024-07-19 08:52:23
JavaScript
Javascript 数据结构 如果您接受过传统的计算机科学教育，您可能会学习一些很酷的数据结构。 虽然每种主要语言都有实现复杂数据结构的包，但很少有用于 Javascript 的包。 这里有一些重要且复杂的数据结构。 游戏树 展开树或自调整搜索树是一种用于存储有序集的简单有效的数据结构。 数据结构由一个二叉树组成，没有父指针，也没有额外的字段。 展开树允许搜索、插入、删除、deletemin、deletemax、拆分、连接和许多其他操作，所有这些操作都具有摊销对数性能。 由于树适应请求序列，因此它们在实际访问模式上的性能通常更好。 在许多文本和论文中描述了张开树： [1] “C 中的数据结构基础”，Horowitz、Sahni 和 Anderson-Freed，计算机科学出版社，第 542-547 页。 [2] “数据结构及其算法”，Lewis 和 Denenberg，Harpe
【文件预览】：
Javascript-Data-Structures-master
----lazyList.js(3KB)
----README.md(2KB)
----binaryHeap.js(4KB)
----heap.js(2KB)
----splayTree.js(15KB)