- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构之查找
二叉排序树查找，时间复杂度最好情况为O（logｎ），最坏为O（ｎ），平均O（logｎ），当原本的序列有序的时候，二叉排序树是最废的。顺序查找，基本思想是从线性表一端开始，逐个检查关键字，当需要查找的关键字与此关键字相同时，则为查找成功，若到了另一端还没找到，则是查找失败。关键字：识别的标志，比如令367的关键字为5，那么查找的时候就是以5来查找这个数字，排序也是如此。在数据结构当中，线性结构里，栈的应用是最广泛了，属于线性结构的代表，那么在非线性结构当中，应用最广的就是树，各种各样的树。
2024-03-25 21:29:39
333
1
原创 树与二叉树
其次就是先序根左右和后序左右根遍历了，先序遍历，第一关元素是根结点，第二个是其根结点的左孩子。链式存储，二叉树可以用二叉链表或三叉链表进行存储，二叉链表，两指针则一个为左指针，指向左孩子，另一个为右指针，指向右孩子，如果没有孩子，则指向为空。如果这棵树已经指明了是n叉树，那么，这棵树单结点最大的度不会超过n，可以小于或等于，即便所有结点的度都小于n。根结点自然无法的插。顺序存储，可以根据任意结点的编号来确定其父结点的编号，反之则不能直接确定孩子结点的编号，因为叶节点没有孩子，没有孩子自然没有此编号了。
2024-03-13 20:47:37
346
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人