MaloryVer9的博客

好一段时间前写的了。。。正好现在在复习数据结构，重构了一下代码首先先是 图、点Vertex和边AdjACent的定义class JpGraph { public: class Vertex; class AdjAcent { public: int cost; Vertex*

线索二叉树的理论我也不多说，百度随便搜就有了，但是百度出来的实践全部千篇一律，都参考的同一个人的，故此自己写一份定义如下： 树节点的定义是完全没必要暴露在外的，故此把它写在ThreadTree内 此示例仅作演示，故就不写template，仅仅用int作为内部存储类型class ThreadTree { struct TreeNode; using TreeNodePtr = Tr

C++STL里相应的数据结构就是priority_queue了，字面意思，优先队列 首先需要区分的是堆、堆栈、栈的概念，我刚学的时候也经常堆、堆栈、栈概念分不清从数据结构的角度来说：堆heap：一种数据结构，可以把它看成一颗完全二叉树，并且该完全二叉树满足任何一个非叶节点的值都不大于其左右子节点的值（最小堆，反之即最大堆），可保证其根节点一定是该堆的最大（最小）值，这种特性的一个应用就是用来排序，

先留着填个坑，免得哪天忘记写了。。。 先把代码写下，注释以后再补，现在在等offer心焦中namespace CjpSTL { class Trie { struct Node; using NodePtr = Node*; struct Node { unordered_map<char, No