C++
文章平均质量分 81
dawning7670
这个作者很懒,什么都没留下…
展开
-
红黑树的介绍以及代码实现(C++)
红黑树简单介绍红黑树是一种满足: 根是黑色的 红色边必须为左子树,且不能有两条连续红边 不存在一个节点有2条红边 根节点到空节点的黑边相等 红黑树是一种大致平衡的二叉树,所以在插入、删除和查找操作时能保证在最坏的情况下时间复杂度为O(lgn)。 二叉搜索树在最坏情形下(当插入的元素是递增的时候),时间复杂度为O(n)。 所以红黑树在linux内核、构造关联数组等被大量使用。查找这个没什么好说,和原创 2016-03-19 02:28:40 · 2586 阅读 · 1 评论 -
二叉搜索树(Binary Search Tree)的递归和非递归代码实现(C++)
二叉搜索树简单介绍二叉搜索树(Binary Search Tree)是满足: 左子树的根节点比树的根节点小 右子树的根节点比树的根节点大 的二叉树。 由于这种数据结构具有很高的查询效率,故多用于需要索引的场合。原创 2016-03-11 22:59:29 · 1397 阅读 · 0 评论