码迷,mamicode.com
首页 >  
搜索关键字:数据结构 二叉树    ( 39549个结果
C++表达式求值(利用数据结构栈)
唉,刚刚用C++又重新写了一个较完善的表达式求值程序,最后精简后程序还不到100行,这不经让我 想到了大一上学期刚学c语言时自己费了好大的劲,写了几百行而且功能还不是很齐全(当时还不能计算有括号的表 达式)的简单计算器程序。刚把两个程序对比了一下,感触还是挺深的,同时也再一次体现了数据结构在程序设计 中的重要性。 以前的那个程序有漏洞而且逻辑复杂,所以就不提了,只说说现在改进后的程序,其思...
分类:编程语言   时间:2014-05-07 06:06:16    阅读次数:441
搜索二叉树的操作
二叉搜索树的查找与删除操作的代码实现。...
分类:其他好文   时间:2014-05-07 05:33:56    阅读次数:301
c++封装的用来存储key value pair的内存池类
c++封装的用来存储key value pair的内存池类...
分类:编程语言   时间:2014-05-07 05:31:02    阅读次数:450
java学习2-java的基本数据结构
1、java提供了8中数据结构1、byte -----有符号--------1个字节2、int------有符号----------4个字节3、long------有符号--------8个字节4、char------有符号---------2个字节5、float-----有符号-------4个字节6、double-----有符号-----8个字节7、boolean-----只能取值true、f...
分类:编程语言   时间:2014-05-07 05:08:36    阅读次数:313
红黑树详细介绍二
删除         RB-TRANSPLANT(T,u,v)函数是将u子树用v来代替,在替换的时候分为了三种情况,如果u就是root结点则直接替换u,如果树里面还包含有其它结点,则将u的左右子树转移到v的左右子树上面。 RB-TRANSPLANT(T,u,v) if u.p == T.nil T.root = v else if u == u.p.left u.p.left = v e...
分类:其他好文   时间:2014-05-07 04:34:13    阅读次数:474
Android手机嵌入式驱动开发课程教程
亲爱的网友,我这里有套课程想和大家分享,如果对这个课程有兴趣的,可以加我的QQ2059055336和我联系。   基于Linux/Android 双平台开发环境 掌握Android1.5-4.x ARM9和Cortex A8平台移植设备驱动开发 Android4.x应用开发 课程内容简介 本套课程从最础的C语言和数据结构起步,一步步学习ARM裸机开发、Linux应用开发、Linux系...
分类:移动开发   时间:2014-05-07 03:03:36    阅读次数:450
python数据结构与算法 36 树的基本概念
树 学习目标 理解什么是树及使用方法 学会使用树实现映射 用列表实现树 用类和引用实现树 用递归实现树 用堆实现优先队列 树的例子 前面我们学习过栈和队列这类线性数据结构,并且体验过递归,现在我们学习另一种通用数据结构,叫做树。树在计算机科学中应用广泛,象操作系统、图形学、数据库系统、网络等都要用到树。树和他们在自然界中的表哥——植物树——非常相似,树也有根,有分枝,有叶子...
分类:编程语言   时间:2014-05-06 23:24:22    阅读次数:447
栈的Java实现--链栈
栈的Java实现--链栈   链栈的基本结构: 链栈的入栈操作:  让top引用指向新的节点,新节点的next指向原来的top 记录栈内元素个数的size+1 链栈的出栈操作:  top引用指向原栈顶元素的下一个元素(top.next),并...
分类:编程语言   时间:2014-05-06 23:08:17    阅读次数:365
11.C语言泛型的支持
C++中使用模板技术来实现泛型,但是在C中是不支持模板技术的,怎么来实现泛型呢?本文演示了一种可行方法,希望对你有用。...
分类:编程语言   时间:2014-05-06 19:18:22    阅读次数:445
关于递归与二分查找技术
简单的说,递归就是函数自己调用自己。在数据结构里面会经常使用递归,因为递归代码比较简洁优雅,易懂。编写递归程序时主要注意三点(1)递归总有一个最简单的情况,方法的第一条语句总是包含return的条件语句(2)递归调用总是去尝试解决一个规模更小的子问题,这样递归才能..
分类:其他好文   时间:2014-05-06 15:46:13    阅读次数:289
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!