萌新萌新

分类

C++学习(9) Lua学习(4) 学习(15) 读书笔记(3)

/ 注册

全部文章（共1篇）

数据结构之二叉查找树，二叉平衡树，红黑树

二叉排序树：也叫二叉搜索树要求：每个节点都大于左子树的每个节点的值，小于等于右子树的每个节点值。这种二叉树很容易实现搜索算法：复杂度是最坏树的深度，最优是lg（n）当x=该节点时，停止搜索当x<该节点时，搜索左子树当x>该节点时，搜索右子树删除：比较复杂，因为要保证他的性质...

数据结构二叉树二插查找树红黑树

2021-11-13

0 416