摘要: #树 树是一种基本的层次结构,相比线性结构,在动态查找上,效率更高。 在说树之前,首先先说一下线性结构中两种常用的查找方式。 ##两种查找方式顺序查找和二分查找 ###顺序查找(哨兵法) 对于一个线性表方便的查找方式是,从后向前查找且将被查找的值放在最前面作为哨兵,只需要判断下标位置的元素是否为查找 阅读全文
posted @ 2020-08-23 20:56 W&B 阅读(138) 评论(0) 推荐(0) 编辑