cube__4的博客

符号表与红黑树 这样的表格，已经被抽象成了一种数据类型，并为其定义了一系列的API我们将这样的数据结构称为ST（search table），简而言之，专门用于查找的表。简单表查询的算法及其复杂度 向大小为 N 的有序数组中插入一个 新的元素在最坏情况下需要访问 次数组，因此 向一个空符号表中插入 N 个元素在最坏情况下需要 访问∼N2 次数组。 二叉查找树 一颗树的基本组成由一系列的父节点和其子节点组成。如果一个父节点有两个子节点，则成为二叉树，这样的树具有二...

算法4-排序篇，一些阅读笔记