2019年11月21日
二叉排序树
摘要： [TOC] 二叉排序树的特点 若左子树不空，则左子树所有结点值均小于根结点 若右子树不空，则右子树所有结点值均大于根结点 二叉树排序树的中序遍历结果即为元素的升序序列 插入操作（构造排序树） 通过插入构造二叉排序的过程，就相当于递归方式先序遍历二叉树的过程； 查找 指针p返回指向元素所在结点的指针， 阅读全文
posted @ 2019-11-21 20:55 翁德彪 阅读(219) 评论(0) 推荐(0)
顺序查找（监视哨）、折半查找
摘要： 顺序查找 不带监视哨 阅读全文
posted @ 2019-11-21 19:05 翁德彪 阅读(1929) 评论(0) 推荐(1)