计算机专业英语Chapter3.pptVIP

内容 正文 Balanced Tree Data Structures Quicksort 阅读材料 Linked List New Algorithms for Maintaining All-Pairs Shortest Paths 1 Balanced Tree Data Structures Computer sizes and power Supercomputer and Mainframe Minicomputer Workstation Personal computer Key Words red-black tree 红黑树, 是一种平衡树 branching factor 分支因子 branchiness n. 分支性 asymptotic adj. 趋近 worst case 最差状况 single pass 单遍，单次 analogous adj. 同样功能的 binary tree 二叉树 inventory n. 目录、存货清单 terabyte 1 Terabyte=1024 GB disburse 支付,支出 Notes For example, a b-tree with a height of 2 and a branching facto