![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 69
Luncher
这个作者很懒,什么都没留下…
展开
-
二叉树
一.关于树的几个重要概念。 1).度:是指节点拥有的子树数。 2).深度/高度:从根节点到目的节点x的一条简单路径的长度称为x的深度/高度。国内一般把根节点的高度算为1,而国外有些把根节点的高度算为0,因此计算起来会有差异。 对于4这个节点,度为1,深度/高度为2或3,整个树的高度/深度为3或/4。二.二叉树基本性质 二叉原创 2013-09-24 09:53:12 · 1738 阅读 · 0 评论 -
Javascript-BinarySearchTree
基本结构常用接口查找元素计算节点个树插入更新节点最大节点与最小节点查找排名为n的节点查找键值为k的节点排名近似节点查找指定范围内的键值删除最大最小节点删除指定节点 二叉搜索树融合了二分查找的高效简洁以及链式数据结构删除元素的优雅。这样一个优秀的数据结构,使用的频率很高。如常见的LRU缓存淘汰算法等, 几乎任何可以想到的查找算法都可以用它来替换。日常工程代码中一般对效率不高,原创 2015-08-14 15:54:28 · 804 阅读 · 0 评论