数据结构
Hacker_NO_1
这个作者很懒,什么都没留下…
展开
-
树的实现
实现树的一种方法是在每一个结点除数据外还要有一些链,来指向该结点的每一个儿子。然而,由于每个结点的儿子数可能变化很大并且事先不知道,因此在数据结构中建立到各儿子结点的直接链接是不可行的,因为这样会产生太多浪费的空间。实际上解法很简单:将每个结点的所有儿子结点都放在树结点的链表中。下面是一个非常典型的声明。struct TreeNode{ Object element; TreeNo原创 2015-08-08 10:33:42 · 374 阅读 · 0 评论 -
使用函数对象(侯捷先生译为伪函数)实现二叉查找树
以前看过《C++标准程序库》,所以乘此机会小复习下。 什么是伪函数? 伪函数是范型编程强大威力和纯粹抽象概念的又一个例证。你可以这么说,任何东西,只要其行为像函数,它就是个函数。因此,如果你定义了一个对象,行为向函数,它就可以被当作函数来用。好,那么什么才算是具备函数行为?所谓函数行为,是指可以”使用小括号传递参数,来调用某个东西”。例如: function原创 2015-08-08 15:49:47 · 547 阅读 · 0 评论 -
C++实现List类
考虑到设计需要,我们需要提供下面的4个类: (1)List类本身。它包含连接到两端的链接,表的大小以及一系列方法。 (2)Node类。该类看起来是私有的嵌套类。一个节点包含数据和用来指向其前和其后的结点的指针,以及适当的构造函数。 (3)const_iterator类。该类抽象了位置的概念。 (4)iterator类。template <typename Object>class List原创 2015-08-07 16:26:05 · 1508 阅读 · 0 评论 -
二叉查找树
二叉树的一个重要的应用是他们在查找中的应用假设树中的每一个结点存储一项数据。使二叉树成为二叉查找树的性质是,对于树中的每个结点X,它的左子树中所有项的值小于X中的项,而它的右子树中所有项的值大于X中的项。注意,这意味着,该树所有死亡元素都可以用某一种一致的方式排序。template <typename Comparable>class BinarySearchTree{ public原创 2015-08-08 15:17:34 · 349 阅读 · 0 评论 -
C++实现的Vector类
template <typename Object>class Vector{ public: explicit Vector(int initSize = 0):theSize(initSize), theCapacity(initSize+SPARE_CAPACITY) { objects=new Object[ theCapacity ]; } Vect原创 2015-08-07 12:41:48 · 686 阅读 · 1 评论