74、深入了解 TreeView 和 ListView 控件

深入了解 TreeView 和 ListView 控件

1. 树结构的工作原理

树结构是存储层次信息的理想选择。以公司组织架构为例，每个人都向其上级汇报，直至总裁或 CEO，这就是典型的树结构。同样，大陆、国家和城市的关系也可以用树结构来表示，每个城市属于一个国家，每个国家属于一个大陆。计算机文件系统也是如此，每个文件属于一个文件夹，而文件夹又可能属于更大的文件夹。

在树结构中，每个元素称为节点，节点可以嵌套到任意级别。树的顶部节点称为根节点，下属节点称为子节点。若将其想象成真实的树，它就像一棵倒置的树，树枝从根部伸出。

要定位一个城市，需从根节点开始，先选择该城市所属的大陆，再找到该大陆下城市所属的国家，最后找到目标城市。若该城市不在相应国家节点下，则表示其不存在。也可以反向遍历树结构。

树结构适用于具有父子关系的数据，如大陆 - 国家 - 城市数据、硬盘上的文件夹结构等。使用 TreeView 控件存储文件夹结构，能方便快捷地遍历硬盘文件夹，就像在 Windows 资源管理器中导航硬盘一样。

许多程序基于树结构，如计算机化的棋盘游戏。以井字棋为例，游戏中的树结构第一层有九个节点，对应棋盘上第一个棋子的所有可能位置；每个初始位置下有八个节点，对应第二个棋子的可能位置；第二层共有 9×8 = 72 个节点；第三层每个节点下有七个节点，对应第三个棋子的可能位置，总共有 72×7 = 504 个节点，以此类推。在每个节点中，可以存储一个值来表示相应移动的好坏。计算机在做出移动时，会遍历树结构以确定棋盘的当前状态，然后做出合适的移动。

然而，对于像国际象棋这样复杂的游戏，使用树结构设计游戏并不实际。因为树会迅速变得非常庞大，无