数据结构
东方隐侠-千里
一颗初心,护天下安全!
东方隐侠,欢迎您的加入!
欢迎关注团队公众号!
展开
-
动态展示二叉搜索树之二叉搜索树知识预备
本周为学校的算法与数据结构实践周,博主接到的题目内容如下: 题B5:搜索树操作程序 开发建立搜索树的程序,在程序中可以进行参数设置、数据元素输入与操作选择,支持搜索树结构中的各种数据操作(如插入、删除、搜索等),可使用C、C++或Java等编程语言实现。 基本要求 (1) 连续输入若干数据元素,程序自动在画板上画出相应二叉搜索树;可以对已经生成的二叉搜索树进行插入、删除和搜索操作,程序动态...原创 2018-10-31 11:36:39 · 489 阅读 · 0 评论 -
动态展示二叉搜索树之B-树知识预备
继上篇博客,本次为实践周课题的项目实施复习B-树。 B-树 在计算机科学中,B树(英语:B-tree)是一种自平衡的树,能够保持数据有序。这种数据结构能够让查找数据、顺序访问、插入数据及删除的动作,都在对数时间内完成。B树,概括来说是一个一般化的二叉查找树(binary search tree),可以拥有多于2个子节点。与自平衡二叉查找树不同,B树为系统大块数据的读写操作做了优化。B树减少定...原创 2018-10-31 14:55:40 · 372 阅读 · 0 评论 -
动态展示二叉搜索树之实践进行时
目录 一、选题展示 二、思考题目 三、阶段一:图形显示二叉搜索树之插入 1.图形显示二叉搜索树的要求 2.原博主的代码和输出 四、阶段二:图形显示二叉搜索树之查删 1.二叉搜索树的查找操作 2.二叉搜索树的删除操作 五、阶段三:动态显示二叉搜索树 六、阶段四:加入调整规则使二叉搜索树变为平衡树 七、阶段五:动态显示二叉平衡树 八、阶段六:使用多种方式显示二叉平衡树 1.j...原创 2018-11-12 23:01:55 · 1044 阅读 · 1 评论