随笔分类 - 数据结构
摘要：``` #include #include #include using namespace std; struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; class Solution { ...
阅读全文
摘要：转自 "数据结构哈希表" 1.哈希表的定义 这里先说一下哈希表的定义：哈希表是一种根据关键码去寻找值的数据映射结构，该结构通过把关键码映射的位置去寻找存放值的地方，说起来可能感觉有点复杂，我想我举个例子你就会明白了，最典型的的例子就是字典，大家估计小学的时候也用过不少新华字典吧，如果我想要获取“按”
阅读全文
摘要：(第一段日常扯蛋，大家不要看)这几天就要回家了，osgearth暂时也不想弄了，毕竟不是几天就能弄出来的，所以打算过完年回来再弄。这几天闲着也是闲着，就掏出了之前买的算法导论看了看，把二叉搜索树实现了下。 一、算法导论中讲解 １、二叉搜索树 每个节点包含key(关键字)、left(指向左孩子)、ri
阅读全文
