Algorithm & Data Structure
码上助君
码上助君(微信公众号),用代码帮助有需要的朋友,搭建属于个人的程序化交易平台。
展开
-
C++实现二叉树(二)
本文实现的二叉树功能包括: // 创建二叉树 (先中序,中后序) // 非递归遍历 (需要使用到栈Stack数据结构) // 层次遍历 (需要使用到队列Queue数据结构) // 求二叉树的结点个数,宽度,深度 // 查找某个结点是否存在,查找结点的双亲结点 需要使用栈和队列,先予以实现: 简单的栈Stack实现 //Stack.h #原创 2016-01-15 21:47:26 · 506 阅读 · 0 评论 -
C++创建二叉树(一)
本文实现的二叉树功能包含:// 拷贝构造函数 // 重载 operator= // 创建二叉树(5种创建方法) // 递归遍历 (先序,中序,后序) // //接下来的[文章](http://blog.csdn.net/Le_temps/article/details/50526055)将实现:非递归遍历二叉树,创建二叉树(先中序,中后序) // 二叉树的结原创 2016-01-15 20:44:35 · 2161 阅读 · 1 评论 -
字符串(任意进制)转整型
问题描述: 该题目是对一般的字符串转整型函数的提升。该题目可以扩展对任意进制的字符串,转换成整型值。比如:我们知道以0开头的为八进制,以0x开头的为十六进制。在这里我们还可以规定以其他符号开头的字符串为某进制,比如:规定以“*”开头的为二进制等等。 我们需要做的就是将这些不同进制的字符串,转换成相应的整型值。超出整型值范围的返回0。测试用例: 代码开头的注释部分原创 2016-01-13 22:37:17 · 756 阅读 · 0 评论 -
C++实现单链表
单链表算是一种最为简单以及基础的数据结构之一,链式存取。关于它的介绍就省略,直接上代码。类的声明template<class Tpye> class LinkList{ protected: typedef struct LinkNode{ //链表结点 Type data; struct LinkNode原创 2016-01-14 20:15:41 · 561 阅读 · 1 评论 -
R-B Tree
在STL的源码剖析中,可以看到关联式容器set、map、multiset、multimap等的底层实现都是RBTree;除此之外,java中的TreeSet、TreeMap以及linux虚拟内存的管理,都是通过此树实现。R-B Tree,全称是Red-Black Tree,又称为“红黑树”,它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,可以是红(Red)或黑(Black),它的原创 2016-03-01 19:13:40 · 524 阅读 · 0 评论