maybe的博客

数据结构中树这一块儿一直是个难点和考点，刚好前几天在面实习生，面试过程中问到了二叉树并让写出代码，就想自己再写一遍二叉树的常见操作，目的为了留着以后用起来方便，于是乎，拿起书本又看了一遍，写下这些代码，编译环境是VS2012。在Btree.h中的有下列声明和定义：typedef struct BtNode//二叉树的数据结构 { char data; struct BtNode

链表常见操作求单链表中结点的个数这是最最基本的了，应该能够迅速写出正确的代码，注意检查链表是否为空。时间复杂度为O（n）。参考代码如下：[cpp] view plain copy// 求单链表中结点的个数 unsigned int GetListLength(ListNode * pHead) { if(pHead == NULL) return 0;

redis数据结构-string redis最常见数据结构之一就是string，当然这不是简单的C字符串，它是一种简单动态字符串，在redis中这种数据类型既能包含C字符串的功能同时又能保持redis的高性能。

reids数据结构-listredis的几个数据结构中list相对来说能稍微好理解一些，它的数据结构底层实现是双向链表，因为链表用的比较多，对其数据结构也是比较熟悉。我们来看一看源码中的list是怎样的。