数据结构总结之三——动态查找表

数据结构总结之三—动态查找表 1.前言 提到动态的话，就要想到链表了，因此这一次主要是总结，在链表上如何实现查找。node 2.二叉排序树 2.1什么是二叉排序树 若树的左子树不为空，那么左子树上全部节点的值均小它的根节点的值。若他的右子树不为空，那么右子树上全部节点的值，均大于他的根节点的值。这个定义，感受上实际上是跟堆基本上没有差异，能够学完二叉排序树以后再去学下堆。c++ 2.2二叉排序树中

>>阅读原文<<