摘要：
什么是堆？ 优先队列（Priority Queue）：特殊的“队列”，取出元素的顺序是依照元素的优先级（关键字）大小，而不是元素进入队列的先后顺序。下面再次开始储存选择 ::>_Elements=malloc((MaxSize+1)*sizeof(ElementType)); H->Siz... 阅读全文
该文被密码保护。 阅读全文
摘要：
上一节咱们已经说过了，树的深度越深，时间复杂度也就越高。所以我们要想办法让树的深度尽量的小。 所以就产生了平衡二叉树这种东西。 平衡二叉树（AVL）：是一种特殊的排序二叉树，其左右子树都是平衡二叉树，且左右子树的高度之差的绝对值不超过1，一句话表述就是：以树中所有节点的根为树的左右子树的高度只差的绝 阅读全文
摘要：
二叉搜索树（BST，Binary Search Tree）---♢ 静态查找和动态查找（下一节会讲）♦ 针对查找，数据如何组织？为什么在前面咱们说的二分查找的效率会那么高？这是因为在查找之前我们就对数据进行了有效的组织。这时候估计有人该有疑问了，咱们说了这么多数据结构但是好像都有很大的限制，例如... 阅读全文