树状结构存储和快速匹配

背景：实际工作中有很多需要树状结构来表示某些数据关系，比如省市区，商品的几级类目，组织架构等。继承关系驱动的设计比较常规的设计是使用一个parent 字段来表示继承关系，构建二维关系表。这个方案的优点是：直观简单，非常容易理解，数据维护上成本也较低。但是缺点同样明显：查询的效率太差，比如我要在代码中
算法与数据结构 2021年06月02日 944次浏览