![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
zhonghua123
有目标,有方向,有毅力,才能走得更远
展开
-
二叉树的遍历算法
二叉树的遍历算法 二叉树是一种非线性的数据结构,在对它进行操作时,总是需要逐一对每个数据元素实施操作,这样就存在一个操作顺序问题,由此提出了二叉树的遍历操作。所谓遍历二叉树就是按某种顺序访问二叉树中的每个结点一次且仅一次的过程。这里的访问可以是输出、比较、更新、查看元素内容等等各种操作。 二转载 2014-04-13 15:34:16 · 1538 阅读 · 0 评论 -
平衡二叉树 代码
讲平衡二叉树的资料很多, 参考转载 2014-04-22 12:01:06 · 922 阅读 · 2 评论 -
教你透彻理解红黑树
推荐阅读:Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wadern, Germany, February, 2008. 直接下载:http://www.cs.princeton.edu/~rs/talks/LLRB/RedBlack.pdf ------------------------转载 2014-04-22 19:03:43 · 697 阅读 · 0 评论 -
数据库索引的实现原理
转自:http://blog.csdn.net/kennyrose/article/details/7532032 强烈建议参阅链接:http://www.linezing.com/blog/?p=798#nav-1 说白了,索引问题就是一个查找问题。。。 数据库索引,是数据库管理系统中一个排序的数据结构,以协助快速查询、更新数据库表中数据。索引的实现通常转载 2014-05-08 14:08:04 · 564 阅读 · 0 评论 -
基于数组的栈 Stack类
/*--Stack.h------------------------------------------------*/ #pragma once #include #ifndef STACK #define STACK const int STACK_CAPACITY =128; typedef int StackElement; class Stack { public: Sta原创 2014-04-10 17:28:37 · 669 阅读 · 0 评论