javascript
陶雅阁
这个作者很懒,什么都没留下…
展开
-
js数据结构-二叉树(二叉堆)
原文链接 二叉树 二叉树(Binary Tree)是一种树形结构,它的特点是每个节点最多只有两个分支节点,一棵二叉树通常由根节点,分支节点,叶子节点组成。而每个分支节点也常常被称作为一棵子树。 根节点:二叉树最顶层的节点 分支节点:除了根节点以外且拥有叶子节点 叶子节点:除了自身,没有其他子节点 常用术语 在二叉树中,我们常常还会用父节点和子节点来描述,比如图中2为6和3的父节点,反之6和3...原创 2019-01-04 17:48:14 · 260 阅读 · 1 评论 -
js数据结构-散列表(哈希表)
散列表 散列表(Hash table,也叫哈希表),是根据键(Key)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。 我们从上图开始分析 有一个集合U,里面分别是1000,10,152,9733,1555,997,1168 右侧是一个10个插槽的...原创 2019-01-01 17:03:44 · 225 阅读 · 0 评论