04 2020 档案

树、二叉树、查找算法总结
摘要：思维导图 重要概念 树和二叉树 1.基本术语： 结点:包含 个数据元素及若干指向其子树的分支。 结点的度：结点拥有的子树数。 叶子(或终端)结点:度为零的结点。 分支(或非终端)结点:度大于零的结点。 树的度:树中所有结点的度的最大值。 结点的子树的根称为该结点的孩子(child)。 相应的，该结点 阅读全文
posted @ 2020-04-26 21:29 awwman 阅读(302) 评论(0) 推荐(0)
二叉排序树的实现
摘要：1.编写SearchBST(T, key)与InsertBST(T, key)的伪代码，并实现 伪代码： 代码 2. 编写CreateBST(T)的伪代码实现从控制台输入创建BST树。最后使用代码实现。使用“50 30 80 20 40 90 10 25 35 85 23 88”创建BST，并中序输 阅读全文
posted @ 2020-04-19 20:58 awwman 阅读(231) 评论(0) 推荐(0)