摘要: 二叉排序树属于动态查找表 二叉排序树或者是一颗空树,或者是具有如下性质的二叉树: ① 若它的左子树非空,则其左子树上所有节点的关键字均小于根节点的关键字; ② 若它的右子树非空,则其右子树上所有节点的关键字均大于根节点的关键字; ③ 左、右子树本身就是两颗二叉排序树。 由上述定义可知,二叉排序树是一 阅读全文
posted @ 2021-10-24 13:14 老运维 阅读(601) 评论(0) 推荐(0)
摘要: 哈希表和叉排序树都可以在查找过程中动态创建,属于动态查找表。顺序查找方法按照设定的次序依次与查找表中元素的关键字进行比较,在顺序存储结构和链表结构上都可以实现该查找过程。二分查找需要对中间元素进行快速定位,在链表结构上无法实现。 阅读全文
posted @ 2021-10-24 13:13 老运维 阅读(47) 评论(0) 推荐(0)
摘要: 而加入with check option,这样就可以保证通过视图进行的修改,必须也能通过该视图看到修改后的结果。比如你插入,那么插入的这条记录在刷新视图后必须可以看到;如果是修改,那么修改完的结果也必须能通过该视图看到。 阅读全文
posted @ 2021-10-24 13:12 老运维 阅读(29) 评论(0) 推荐(0)