to myself 的分类学习日志

做自己想做的事
posts - 232, comments - 6, trackbacks - 0, articles - 0

Tree

  1. 二叉查找树 Binary search tree
    参考: 《Thinking In Algorithm》06.Binary search tree(二叉查找树)
  2. B 树 B Tree
    参考:《Thinking In Algorithm》08.B-Tree
  3. 红黑树 Red Black Tree
    参考:《Thinking In Algorithm》07.Red-Black Trees(红黑树)


 

红黑树是二叉查找树的一种,满足二叉查找树的性质
  • The left subtree of a node contains only nodes with keys less than the node's key.
  • The right subtree of a node contains only nodes with keys greater than the node's key.
  • The left and right subtree each must also be a binary search tree.
  • There must be no duplicate nodes.


 


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理