
数据结构
文章平均质量分 89
苹果蜀黍
这个作者很懒,什么都没留下…
展开
-
草图几何约束——图论法(一)
在几何约束问题中,基于图论求解图元约束状态的方法。其基本思想是将几何约束问题表示成几何约束图。通过约束图中顶点与顶点通过边连接的关系来定义几何图形的状态。这种方法可以更好的处理完全约束与过约束问题。原创 2022-11-28 18:32:51 · 3602 阅读 · 2 评论 -
javascript 链表——单向链表(附代码)
前言javascript的数据类型有限,本例采用了Object来实现链表的部分特性及功能。链表节点构造函数const Node = function (data) { if (!data && data !== 0) return this.data = data // this.next}链表初始化const init = () => { // 加入头节点 list = new Node('head') // 加入尾节点原创 2020-10-10 02:36:40 · 180 阅读 · 0 评论 -
javascript 二叉树(附代码)
前言最近关注了下扫描线算法,有涉及二叉树的地方,故找了点资料,用js实现了部分功能。关于二叉树偷懒直接链接 维基百科 | 百度百科完整实现代码(function (w) { // 树总集 let rootTree; const binaryTree = (array = []) => { return new BinaryTree(array); } // 空树构造函数 const Tree = function () { // this.v原创 2020-09-05 02:01:12 · 223 阅读 · 0 评论