《算法图解》第十一章学习心得

1、树 二叉查找树 （binary search tree），如下图 对于其中的每个节点，左子节点的值都比它小，而右子节点的值都比它大 （按字母表排序）。 假设你要查找Maggie。 为此， 你首先检查根节点。Maggie排在David的后面， 因此你往右边找。Maggie排在Manning前面， 因此你往左边找。终于找到了Maggie！ 这几乎与二分查找一样！ 在二叉查找树中查找节点时， 平均运

>>阅读原文<<