- 博客(5)
- 收藏
- 关注
原创 二叉搜索树基本功能实现
二叉查找树(Binary Search Tree),又被称为二叉搜索树。 它是特殊的二叉树:对于二叉树,假设x为二叉树中的任意一个结点,x节点包含关键字key,节点x的key值记为key[x]。如果y是x的左子树中的一个结点,则key[y] = key[x]。那么,这棵树就是二叉查找树。如下图所示: 在二叉查找树中: (01) 若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结
2016-10-23 21:12:57 207
原创 搜索二叉树基本功能实现(源代码)
功能实现已经介绍过了详见:http://blog.csdn.net/fangfang_666/article/details/52904520 源代码: #include #include using namespace std; template struct BinarySearchNode { BinarySearchNode * _left; BinarySearchNode *
2016-10-23 21:10:09 527
原创 二叉搜索树的基本功能实现
二叉查找树(Binary Search Tree),又被称为二叉搜索树。设x为二叉查找树中的一个结点,x节点包含关键字key,节点x的key值记为key[x]。如果y是x的左子树中的一个结点,则key[y] = key[x]。 在二叉查找树中: (01) 若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值; (02) 任意节点的右子树不空,则右子树上所有结
2016-10-18 18:51:16 562
原创 完整版二叉树
网上看一大神写的加上自己总结的分享给大家 [cpp] view plain copy print? BinaryTree.h [cpp] view plain copy print? #ifndef BINARY_TREE #define BINARY_TREE #include #include #include #include
2016-10-10 15:18:44 331
原创 二叉树线索化实现
二叉树线索化 二叉树是一种非线性结构,遍历二叉树几乎都是通过递归或者用栈辅助实现非递归的遍历。用二叉树作为存储结构时,取到一个节点,只 能获取节点的左孩子和右孩子,不能直接得到节点的任一遍历序列的前驱或者后继。 为了保存这种在遍历中需要的信息,我们利用二叉树中指向左右子树的空指针来存放节点的前驱和后继信息。 enum PointerTag {THR
2016-10-10 11:17:12 434
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人