课本源码部分
第9章 查找 - 双链树(键树)
——《数据结构》-严蔚敏.吴伟民版
源码使用说明 链接☛☛☛ 《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明
课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑
习题集全解析 链接☛☛☛ 《数据结构题集》习题解析合辑
文档中源码及测试数据存放目录:数据结构▲课本算法实现▲09 查找10 DLTree
概述
双链树是键树的存储方式之一(另一种是Trie树),它是以树的孩子-兄弟链表来表示的。
解析
在双链树中插入或删除一个关键字,相当于在树中某个结点上插入或删除一棵子树。
源码
文件一 ☛ DLTree.h
文件二 ☛ DLTree.c
文件三 ☛ DLTree-main.c (测试文档)
文件四 ☛ TestData_Table.txt(查找表测试数据)
测试结果展示