2020年6月9日
C的抽象数据类型：二叉树
摘要： 1 二叉树 二叉树的每个节点都包含一个项用来存储数据，以及两个指向其他子节点的指针用来链接结构；是一种二分查找的树形结构； 当数据按顺序排列时，使用二叉树从中间的节点开始查找，每次都能排除一半的数据量，效率较高；只是编程较为复杂。 不过当二叉树子树的排列不平衡时，查找效率挺低的；可能还不如链表实用； 阅读全文
posted @ 2020-06-09 19:49 caesura_k 阅读(363) 评论(0) 推荐(0) 编辑