数据结构和算法 – 第 7 页

112-路径总和

2019 年 12 月 6 日2018 年 9 月 4 日作者马谦马谦马谦

作者：LeetCode 链接：112. 路径总和来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。一、题目描述给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明：叶子节点是指没有子节 ... 阅读更多

数据结构之树：二叉树的实现

2019 年 12 月 5 日2018 年 3 月 25 日作者马谦马谦马谦

相对于栈和链表等数据结构来说，树有着更复杂的结构。正如我们平常生活中看到的树一样，它有很多分支，而且分支上面还会有分支。树的用途十分广泛，最常见的树是二叉树，衍生了很多类型的树，红黑树，搜索树等等，被用来查找效率十分高，一个最典型的应用就是 mysql 中的索引。树是由很多个节点构成，要实现一个树最 ... 阅读更多

数据结构之列表：双向链表的实现

2019 年 12 月 5 日2018 年 3 月 25 日作者马谦马谦马谦

双向链表是链表的一个分支，相比单向链表来说多了个一个前向指针 pre，指向当前节点的前一个节点，查找起来更为灵活。二、链表节点实现双向链表的节点可以继承单向链表的节点，添加一个 pre 成员即可。两者声明和实现方式都差不多：

template <typename T>
class CDoubleList;

template <typename T>
class CListNode {
public:
    CListNode() :
        pre(0), next(0), list(0) {}
    CListNode(T data, CDoubleList<T>* list = 0, CListNode<T>* pre = 0, CListNode<T>* next = 0) :
        data(data), list(list), pre(pre), next(next) {}
    ~CListNode() {
        // if (next) delete next;
        pre = 0;
        next = 0;
        list = 0;
    };

    CListNode<T> * getPre() const { return pre; }
    void setPre(CListNode<T> * val) { pre = val; }
    CListNode<T> * getNext() const { return next; }
    void setNext(CListNode<T> * val) { next = val; }
    CDoubleList<T>* getList() const { return list; }
    void setList(CDoubleList<T>* val) { list = val; }
    T getData() const { return data; }
    void setData(T val) { data = val; }
private:
    T data;
    CListNode<T> * pre;
    CListNode<T> * next;
    CDoubleList<T>* list;
};

template <typename T>

class CDoubleList;

template <typename T>

class CListNode {

public:

CListNode() :

pre(0), next(0), list(0) {}

CListNode(T data, CDoubleList<T>* list = 0, CListNode<T>* pre = 0, CListNode<T>* next = 0) :

data(data), list(list), pre(pre), next(next) {}

~CListNode() {

// if (next) delete next;

pre = 0;

next = 0;

list = 0;

};

CListNode<T> * getPre() const { return pre; }

void setPre(CListNode<T> * val) { pre = val; }

CListNode<T> * getNext() const { return next; }

void setNext(CListNode<T> * val) { next = val; }

CDoubleList<T>* getList() const { return list; }

void setList(CDoubleList<T>* val) { list = val; }

T getData() const { return data; }

void setData(T val) { data = val; }

private:

T data;

CListNode<T> * pre;

CListNode<T> * next;

CDoubleList<T>* list;

};

二、链表实 ... 阅读更多

一	二	三	四	五	六	日
						1
2	3	4	5	6	7	8
9	10	11	12	13	14	15
16	17	18	19	20	21	22
23	24	25	26	27	28

112-路径总和

数据结构之树：二叉树的实现

数据结构之列表：双向链表的实现

数据结构之链表（一）：单向链表

数据结构之队列：队列的实现

数据结构之栈（三）：顺序栈实现

数据结构之栈（二）：链式栈实现

数据结构之栈：使用数组和 vector 实现栈

排序算法三：冒泡排序

排序算法二：选择排序