bst树
1255645
这个作者很懒,什么都没留下…
展开
-
二叉搜索树-BST-查找算法-插入算法-删除算法 http://www.cnblogs.com/pangxiaodong/archive/2011/08/24/2151060.html
二叉搜索树-BST-查找算法-插入算法-删除算法 1. 简述 最近打算复习一下,几个经典的树结构,本文主要关注二叉搜索树,英文名称为Binary Search Tree (简称BST)。 本文主要总结二叉搜索树的查找算法、插入算法和删除算法。 2. 查找算法 这个比较简单,要么找到了,要么向左,要么向右。 BSTNode转载 2015-11-25 10:25:49 · 442 阅读 · 0 评论 -
4. 二叉查找树(BST) http://www.cnblogs.com/bizhu/archive/2012/08/19/2646328.html
Technorati 标记: 二叉查找树,BST,二叉查找树合并 4.1 BST数据结构定义 使用C++语言,如果需要使用BST,那么不用重新造轮子了,C++语言里的map, set等STL容器应该可以满足需求了(虽然STL里这些容器大多是以红黑树作为其底层实现),如果你需要使用小/大根堆(也叫优先队列,特殊的、自平衡的BST),STL也能满足你的需求(可以参考这里:http://ww转载 2015-11-24 19:07:22 · 1134 阅读 · 0 评论 -
二叉搜索树-BST-查找算法-插入算法-删除算法 http://www.cnblogs.com/pangxiaodong/archive/2011/08/24/2151060.html
二叉搜索树-BST-查找算法-插入算法-删除算法 1. 简述 最近打算复习一下,几个经典的树结构,本文主要关注二叉搜索树,英文名称为Binary Search Tree (简称BST)。 本文主要总结二叉搜索树的查找算法、插入算法和删除算法。 2. 查找算法 这个比较简单,要么找到了,要么向左,要么向右。 BSTNode转载 2015-11-26 15:35:27 · 422 阅读 · 0 评论