摘要：
二叉排序树是一种比较有用的折衷方案。 数组的搜索比较方便，可以直接用下标，但删除或者插入某些元素就比较麻烦。 链表与之相反，删除和插入元素很快，但查找很慢。 二叉排序树就既有链表的好处，也有数组的好处。 在处理大批量的动态的数据是比较有用。 二叉树数据结构： typedef struct _BiTN 阅读全文
摘要：
看了几篇文章，主要意思就是用简单的值index，去索引复杂的值key，进而找到想要的值value. 哈希算法主旨：index = f(key) 数据存放格式：(key.value) 但是存在问题是， 1.哈希算法使不同的key产生相同的index 2.分配给哈希表的内存满了之后，整个哈希表的迁移太累 阅读全文