//============================================================================ // Name : reversestring.cpp // …

题目描述 给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。   二叉查找树（Binary Search Tree）…

http://blog.csdn.net/silangquan/article/details/18655795 1.stl中的set底层用的什么数据结构？ 红黑树 2.红黑树的数据结构怎么定义？ [cpp] …

红黑树 一棵红黑树是满足下面性质的二叉搜索树: 1,每个结点或是红色，或是黑色的. 2,根节点必须是黑色的. 3,每个分支的最后一个结点是黑色. 4,如果一个结点是红色的，则它的两个子结点必然都是黑色. 5,对每个结点，…

概述 关于树的概念很多，B树，B+树，红黑树等等。 但是你去翻翻百度百科，或者用百度或者谷歌搜索一下中文的树结构的介绍，全都是狗屁。没有哪个中文网站是真正精确解释树的定义的，尤其是百度百科。 下面我要根据我自己的学习和理…

首先如何求树的深度？ 思想： 1.求树的深度首先要判断这棵树是否为空树，如果为空树就返回0。 2.定义俩个变量来记录左子树与右子树的大小。 3.比较左子树与右子树的大小，返回大的值 加一。 4.以上为递归遍历，约束条件为…

　　自己的思维能力果然还是太不够……想到了这棵树所有的性质即中序遍历不变，却并没有想到怎样利用这一点。在想这道题的过程中走入了诸多的误区，在这里想记录一下 & 从中吸取到的教训（原该可以避免的吧）。 　　1. 注…

        接文章《平衡二叉树的基本操作之插入》，这里给出删除操作的一种是实现。这里借用文章《平衡二叉树(AVL)的插入和删除详解(上)》中的删除思路：   &nbs…

  参考：Mark Allen Weiss 著《数据结构与算法分析——C语言描述》（第二版） 主要内容：二叉树及二叉查找树 一、二叉树 1 二叉树定义 　　二叉树是一棵每个节点都不能有多于两个儿子的树 2 实现…

二叉排序树的c++实现 完整代码和测试在我的github:https://github.com/yqtaowhu #pragma once template <typename T> struct BSTNo…

问题： 1.求二叉树叶子节点的个数 2.求二叉树深度 3.判断二叉树是否为完全二叉树   预备知识： 叶子：没有左右孩子的结点。 树的深度定义：树中所有节点的层次的最大值称为该树的深度，其中规定根节点的层次为0…

接触堆数据结构是在排序里面讲的，空间复杂度O(1),时间复杂度O(NlogN)，但是在实践中还是不如快速排序（好像快速排序可以更好的利用硬件特性）。堆 的意义就在于：最快的找到最大/最小值，在堆结构中插入一个值重新构造堆…