数据结构与算法
前端架构师_555
这个作者很懒,什么都没留下…
展开
-
红黑树实现原理
Js实现红黑树 前言 提示:这里可以添加本文要记录的大概内容: 例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。 提示:以下是本篇文章正文内容,下面案例可供参考 一、红黑树是什么? 红黑树是一种平衡二叉树 1.红黑树的特征 1、包含二叉搜索树的基本规则 2、结点是黑色或者红色 3、根节点是黑色 4、每个叶子结点都是黑色的空结点 5、每个红色结点的两个子节点都是黑色的(就是说不存在连续挨着的两个红色结点) 6、从任意结点到它的叶子结点原创 2022-04-01 18:03:10 · 1119 阅读 · 0 评论 -
Js实现哈希表
Js实现哈希表 文章目录Js实现哈希表前言一、hashTable?二、Js代码实现hashTable1.核心代码2.测试代码总结 前言 提示:这里可以添加本文要记录的大概内容: 哈希表的原理:https://zhuanlan.zhihu.com/p/95156642 提示:以下是本篇文章正文内容,下面案例可供参考 一、hashTable? “散列表(Hash table,也叫哈希表),是根据键(Key)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表原创 2022-03-30 14:41:52 · 2143 阅读 · 0 评论 -
Js实现栈
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 Js实现栈数据结构 一、栈的特征 栈是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。 二、代码实现 1.使用Es6的class和Array来简单实现一下: class Stack{ .原创 2022-03-25 17:05:19 · 860 阅读 · 0 评论