请问如何将若干个字符串生成一个二叉树

quaddamage 2003-03-11 09:48:47

以什么规则将它们排序？（为了以后搜索用）

...全文

77 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

ZhangYv 2003-03-16

打赏
举报

回复

简单的方法是，直接用数组来实现A[i]是A[2*i]，A[2*i+1]的父结点。如果要方便在二叉树中搜索，可以用二叉搜索树或平衡树。搜索效率最高应该用字典实现，但数据结构是集合，不是二叉树。

zzwu 2003-03-14

打赏
举报

回复

字符串排序总是用字典顺序.

循序渐进的讲解二叉树的相关知识。其中包括二叉搜索树的插入、删除与查询、二叉树的遍历、求一颗二叉树的高度等重要且经典的知识。

数据结构课程是计算机类专业的专业基础课程，在IT人才培养中，起着重要的作用。课程按照大学计算机类专业课程大纲的要求，安排教学内容，满足需要系统学习数据结构的人。系列课程包含11个部分，本课为第6部分“树和二叉树”，介绍树的相关概念和表示方法，重点是二叉事的性质、存储结构、遍历等基本操作的实现，以及应用基本操作解决问题的方法。

二叉树是重要的抽象数据类型，解决很多问题时都需要它。通过本课我们学习这种重要的数据结构，本课注重实践，没有过多枯燥的理论，我们的重点放在编码实现各种算法，这对于熟练使用Python语言也是很有益处的。

【课程概括】包含常量与变量、基本数据类型，以及Swift语言中的新数据类型：元组型和可选型的内容。同时还讲解了运算符和表达式、流程控制语句、字符和字符串、集合类型、函数和闭包。此外，Swift语言各版本的新特性，以及面向对象的枚举、结构体、类，以及内存管理、协议、错误处理、链式编程、面向协议编程、响应式编程(贪吃蛇游戏)、iOS开发中的常见概念等内容也有所涉及！在第八章我们使用Swift语言实现了栈、队列、二叉树等数据结构，还实现了常见的8种排序算法，以及常见的6种软件设计模式。最后一章是一套完整的商业案例，包含了证书的创建、项目的架构、开发、打包、上传和发布一整套流程，供您学以致用！【课程特点】1、228节大容量课程：包含了Swift语言大部分知识点；2、创新的教学模式：手把手教您基于Swift语言的iOS开发技术，一看就懂，一学就会；3、贴心的操作提示：让您的眼睛始终处于操作的焦点位置，不用再满屏找光标；4、语言简洁精练：瞄准问题的核心所在，减少对思维的干扰，并节省您宝贵的时间；5、视频短小精悍：即方便于您的学习和记忆，也方便日后对功能的检索；

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。Java数据结构20讲第01讲 - 数组第02讲 - 简单排序第03讲 - 栈和队列第04讲 - 链表第05讲 - 双端链表和双向链表第06讲 - 递归的应用第07讲 - 递归的高级应用第08讲 - 希尔排序第09讲 - 快速排序第10讲 - 二叉树的基本概念第11讲 - 二叉树的基本操作第12讲 - 遍历二叉树 第13讲 - 删除二叉树节点第14讲 - 红黑树第15讲 - 哈希表第16讲 - 开放地址法第17讲 - 链地址法第18讲 - 图的基本概念第19讲 - 图的搜索第20讲 - 图的最小生成树

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章